Départ d'Olivier Bousquet
Arrivé le 1er septembre 2024, Nicolas Bousquet a quitté le CRM-CNRS (IRL3457) le 31 août 2025.
Il a pu travailler avec ses collaborateurs du Laboratoire d’algèbre, de combinatoire et d’informatique mathématique (Lacim), notamment Adrian Vetta de l’Université McGill et ses étudiante et étudiants et Ndiame Ndiaye (doctorant de l’Université McGill). Il a aussi profité de la proximité horaire pour développer ses travaux avec Daniel Cranston (Virginia Commonwealth University) et Naomi Nishimura (UNiversity of Waterloo) et ses étudiants et étudiantes.
Les articles suivants développés ou terminé pendant le séjour de Nicolas au CRM-CNRS sont disponibles en ligne.
- On the complexity of constrained reconfiguration and motion planning, avec Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura. arxiv.
- A Linear Kernel for Independent Set Reconfiguration in Planar Graphs avec Daniel W. Cranston. arxiv
- Complexity landscape for local certification, avec Laurent Feuilloley, Sébastien Zeitoun. À paraître dans DISC’25 (Best paper award) arxiv.
- Induced Minor Models. I. Structural Properties and Algorithmic Consequences, avec Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanič, Anthony Perez, Nicolas Trotignon. arxiv
- Shallow brambles, avec Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek. À paraître dans Discrete Mathematics and Theoretical Computer Science arxiv.
- A subquadratic certification scheme for P5-free graphs, avec Sébastien Zeitoun. Theoretical Computer Science, 1033: 115091 (2025) arxiv.
Nicolas Bousquet est chargé de recherche du CNRS affectée au CRM-CNRS.