17 Jun 2026
Job Information
- Organisation/Company
CNRS- Department
Laboratoire d'informatique en image et systèmes d'information- Research Field
Computer science
Mathematics » Algorithms- Researcher Profile
First Stage Researcher (R1)- Application Deadline
7 Jul 2026 - 23:59 (UTC)- Country
France- Type of Contract
Temporary- Job Status
Full-time- Hours Per Week
35- Offer Starting Date
1 Sep 2026- Is the job funded through the EU Research Framework Programme?
Not funded by a EU programme- Is the Job related to staff position within a Research Infrastructure?
No
Offer Description
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.
- 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.
- 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.
Where to apply
- Website
- https://emploi.cnrs.fr/Offres/CDD/UMR5205-NICBOU-004/Default.aspx
Requirements
- Research Field
- Computer science
- Education Level
- PhD or equivalent
- Research Field
- Mathematics
- Education Level
- PhD or equivalent
- Languages
- FRENCH
- Level
- Basic
- Research Field
- Computer science
- Years of Research Experience
- None
- Research Field
- Mathematics » Algorithms
- Years of Research Experience
- None
Additional Information
Eligibility criteria
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.
- Website for additional job details
https://emploi.cnrs.fr/Offres/CDD/UMR5205-NICBOU-004/Default.aspx
Work Location(s)
- Number of offers available
- 1
- Company/Institute
- Laboratoire d'informatique en image et systèmes d'information
- Country
- France
- City
- VILLEURBANNE
Contact
- City
VILLEURBANNE- Website
http://liris.cnrs.fr
STATUS: EXPIRED
- X (formerly Twitter)
More share options- Viadeo
- Gmail
- Blogger
- Qzone
- YahooMail