M/F Postdoctoral position (6 months) at LIRIS on Combinatorial Reconfiguration
New
- Researcher in FTC
- 6 month
- Doctorate
This offer is available in English version
This offer is open to people with a document recognizing their status as a disabled worker.
Offer at a glance
The Unit
Laboratoire d'informatique en image et systèmes d'information
Contract Type
Researcher in FTC
Working hHours
Full Time
Workplace
69622 VILLEURBANNE
Contract Duration
6 month
Date of Hire
01/09/2026
Remuneration
From 3071 gross per month, depending on experience
Apply Application Deadline : 07 July 2026 23:59
Job Description
Missions
The 6-month postdoctoral position will involve working on combinatorial reconfiguration problems. The candidate will aim to study the existence of meta-algorithms for combinatorial reconfiguration and the discovery of solutions.
A strong background in algorithmics, combinatorial reconfiguration, logic, and graph theory is expected.
The candidate must be able to work at the intersection of multiple theoretical computer science disciplines (graph theory, algorithmics, logic). As such, the candidate should demonstrate a curiosity for theoretical research and the exploration of new research themes.
Activity
- Development of new algorithms (upper and lower bounds, complexity, etc.).
- Collaboration with members of the GOAL team (LIRIS).
- Writing up results for international conferences and journals (including SODA, ICALP, STACS, ESA).
- Participation in conferences and working groups in France and internationally to present findings.
Opportunity, if the candidate is interested, to take part in outreach activities.
Your Profil
Skills
Required Skills:
- PhD in mathematics or computer science, with expected expertise in parameterized algorithmics, graph theory, and logic.
- Strong publication record in international conferences/journals.
- Proficiency in English (written and oral).
Desirable Skills:
- Experience in meta-algorithmics and combinatorial reconfiguration.
Your Work Environment
- The postdoctoral position will be based at LIRIS, within the GOAL team. The GOAL team specializes in graph algorithmics (centralized and distributed), local certification, and structural graph theory.
- The LIRIS laboratory is committed to diversity and equal opportunity. All candidates will be evaluated based on their skills and fit for the position, in accordance with principles of fairness and non-discrimination.
Compensation and benefits
Compensation
From 3071 gross per month, depending on experience
Annual leave and RTT
44 jours
Remote Working practice and compensation
Pratique et indemnisation du TT
Transport
Prise en charge à 75% du coût et forfait mobilité durable jusqu’à 300€
About the offer
| Offer reference | UMR5205-NICBOU-004 |
|---|---|
| CN Section(s) / Research Area | Information sciences: bases of information technology, calculations, algorithms, representations, uses |
About the CNRS
The CNRS is a major player in fundamental research on a global scale. The CNRS is the only French organization active in all scientific fields. Its unique position as a multi-specialist allows it to bring together different disciplines to address the most important challenges of the contemporary world, in connection with the actors of change.
Create your alert
Don't miss any opportunity to find the job that's right for you. Register for free and receive new vacancies directly in your mailbox.