Departure of Olivier Bousquet

Arrived on September 1st, 2024, Nicolas Bousquet left the CRM-CNRS (IRL3457) on August 31, 2025.

He was able to work with his collaborators from the Laboratory of Algebra, Combinatorics, and Mathematical Computer Science (Lacim), notably Adrian Vetta from McGill University and his students, as well as Ndiame Ndiaye (a PhD student at McGill University). He also took advantage of the time zone proximity to develop his work with Daniel Cranston (Virginia Commonwealth University) and Naomi Nishimura (University of Waterloo) and her students.

The following articles developed or completed during Nicolas’s stay at CRM-CNRS are available online.

  • On the complexity of constrained reconfiguration and motion planning, with Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura. arxiv.
  • A Linear Kernel for Independent Set Reconfiguration in Planar Graphs with Daniel W. Cranston. arxiv
  • Complexity landscape for local certification, with Laurent Feuilloley, Sébastien Zeitoun. To appear in DISC’25 (Best paper award) arxiv.
  • Induced Minor Models. I. Structural Properties and Algorithmic Consequences, with Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanič, Anthony Perez, Nicolas Trotignon. arxiv
  • Shallow brambles, with Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, Piotr Micek. To appear in Discrete Mathematics and Theoretical Computer Science arxiv.
  • A subquadratic certification scheme for P5-free graphs, with Sébastien Zeitoun. Theoretical Computer Science, 1033: 115091 (2025) arxiv.

Nicolas Bousquet is a research officer at CNRS assigned to CRM-CNRS.