Faites connaître cette offre !
Reference : UMR5205-NICBOU-002
Workplace : VILLEURBANNE
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.
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!