By continuing to browse the site, you are agreeing to our use of cookies. (More details)
Portal > Offres > Offre UMR5205-NICBOU-002 - Postdoctorat en Reconfiguration Combinatoire (H/F)

Postodoctoral position in Combinatorial Reconfiguration (H/F)

This offer is available in the following languages:
Français - Anglais

Ensure that your candidate profile is correct before applying. Your profile information will be added to the details for each application. In order to increase your visibility on our Careers Portal and allow employers to see your candidate profile, you can upload your CV to our CV library in one click!

Faites connaître cette offre !

General information

Reference : UMR5205-NICBOU-002
Date of publication : Friday, July 31, 2020
Type of Contract : FTC Scientist
Contract Period : 15 months
Expected date of employment : 1 October 2020
Proportion of work : Full time
Remuneration : Between 31 and 45 Keuros gross per year depending on experience.
Desired level of education : PhD
Experience required : Indifferent


The postdoctoral position is supported by the ANR grant "GrR" (Graph Reconfiguration). Graph Reconfiguration problems (transformation between pairs of solutions) received a considerable attention in the last few years. They consist in transforming one solution of a problem to another via a sequence of elementary steps maintaining a solution all along.

The goal of this project includes but is not limited to:
* Study the diameter of the reconfiguration graphs (flip distance, recoloring diameter...).
* Design efficient algorithms for reconfiguration (parameterized, distributed...).
* Explore the relations between graph reconfiguration and other fields including combinatorial games, enumeration or random sampling via Markov Chains.


The task will consist in doing mainly theoretical research. The postdoctoral fellow will have to write scientific paper and will have to present his/her result in conferences and workshops.


The postdoctoral fellow needs a strong background and research experience in graph theory and/or graph algorithms (parameterized, distributed...etc...). Some knowledge of combinatorial reconfiguration problems is a plus but is not mandatory.

Work Context

The postdoctoral fellow will be part of the GOAL (Graphes algOrithmes et AppLications) team of the LIRIS laboratory. The team is composed of 8 permanent researchers. The LIRIS laboratory is in Villeurbanne on the Doua campus. It is composed of about 150 researchers and professors as well as 150 PhD students.

We talk about it on Twitter!