Nicolas Bousquet
Phone: +334 56 57 48 19

CNRS Researcher, G-SCOP, Grenoble, France.

Bureau H327
Laboratoire G-SCOP
46, avenue Félix Viallet
38031 Grenoble Cedex 1 - FRANCE


Since October 2016, I am a CNRS researcher in Grenoble in the G-SCOP laboratory. I am a member of the Combinatorial Optimization (OC) team.

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 am the frech PI of the PHC franco-japanese "Sakura" project DATCORE (Development of Algorithmic Techniques for COmbinatorial REconfiguration).


In order to access to the paper, click on the icon. To access to the slides of the presentations, click on the icon. When already available online, you can access to the paper on the editor webpage via the icon .

International journals

International Conferences


My coauthors: Pierre Aboulker, Jørgen Bang-Jensen, Stéphane Bessy, Marthe Bonamy, Marin Bougeret, Yang Cai, Antoine Dailly, Jean Daligault, Eric Duchêne, Louis Esperet, Carl Feghali, Rodolphe Giroudeau, Daniel Gonçalves, Marc Heinrich, Ararat Harutyunyan, Frédéric Havet, Hervé Hocquard, Christof Hunkenschroder, Rémi de Joannis de Verclos, Matthew Johnson, Hamamache Kheddouci, Aurélie Lagoutte, Zenthao Li, William Lochet, Christof Löding, Frédéric Maffray, Arnaud Mary, George Mertzios, Sergey Norin, Aline Parreau, Lucas Pastor, Christophe Paul, Guillem Perarnau, Ignasi Sau, Stéphan Thomassé, Adrian Vetta, Rémi Watrigant, Anders Yeo, José Zamora.




You can find the details and the slides of all my talks there. In this page, I just mention a couple of recent talks (to see the slides, click on the picture ):

You may have seen me there:

Here is a complete list of events I attended to.