|
|
nicolas DOT bousquet AT cnrs DOT fr |
Sabbatical at CRM-CNRS, Montréal in 2024-2025.
CNRS Researcher, LIRIS, Lyon, France. |
Bureau chercheurs invités |
I defended my habilitation in Lyon the 3rd of July 2024 at 2pm. The manuscript can be found here and is entitled Journey on Configuration Graphs: Coloring and Independent Set Reconfiguration. The slides of the defense are there. My manuscript aims at giving an introduction to combinatorial reconfiguration and mentions many open problems in the field.
Formerly, I was an ATER (temporary assistant professor position) in Ecole Centrale de Lyon during the academic year 2015-2016. I was a member of the LIRIS laboratory in the GOAL (Graphes, AlgOrithmes et AppLications) team. Before, I was a postodoctoral fellow at the Department of Mathematics and Statistics at McGill University where I worked with Adrian Vetta. My scholarship was partially funded by the GERAD (Groupe d'études et de recherche en analyse des décisions) at Université de Montréal.
I have defended my PhD the 9-th of December 2013 under the direction of Stéphane Bessy and Stéphan Thomassé at the Université Montpellier 2 (LIRMM). Its title was "Hitting sets, VC-dimension and Multicut". The manuscript can be found there and the slides of the defense can be found there.
I am interested in graph theory, game theory and combinatorics.
My topics of research include but are not limited to:
I will be the local PI of the ANR project ENEDISC (Energy-Efficient Distributed Computing).
Previously I was the PI of the ANR JCJC project GrR (Graph Reconfiguration).
I was the frech PI of the PHC franco-lebanese "Cedre" project "ProLo" in 2022-23 (Price of Locality for Reconfiguration) and franco-japanese "Sakura" project DATCORE in 2018-19 (Development of Algorithmic Techniques for COmbinatorial REconfiguration). In 2019, I co-organized (with Marthe Bonamy), the third edition of the CoRe (Combinatorial Reconfiguration) workshop in Aussois (see here for more information).
Here is a list of current and former PhD students: