CV #

Short bio #

  • 2000-2005: higher education in Paris, Lyon, and Bordeaux
  • 2005-2008: Ph.D. in Computer Science, University of Bordeaux, under the supervision of André Raspaud
  • 2008-2009: post-doctoral fellow at Charles University, Prague, Czech Republic, under the supervision of Dan Kral'
  • since 2009: CNRS researcher in the G-SCOP Laboratory in Grenoble, France
  • 2017: Habillitation thesis, Université Grenoble Alpes

Editorial work & Open Science #

I am a managing editor of the journal Advances in Combinatorics since 2022, and an editor of the journal Innovations in Graph Theory since its inception in 2023 (I am in charge of the interactions between the editorial board and the publisher, Centre Mersenne). Between 2015 and 2023, I was an editor of the journal Discrete Mathematics & Theoretical Computer Science. These are three “diamond” open access journals (free for authors and readers). I hope more journals and conference proceedings will follow this publishing model in the future (note: CNRS and INRIA ask their researchers not to pay any APC and encourage them to use diamond OA journals instead, see here (in French). See also here for an article analyzing the rise of the cost of APC paid by French institutions). You can visit the Free Journal Network for a list of journals running according to the Fair Open Access model. Sometimes I find it difficult to avoid submitting papers to subscription-based commercial publishers, but in any case free versions of all my papers are available on arXiv or/and on this webpage.

Students and postdoctoral researchers #

Postdoctoral researchers #

  • Wouter Cames van Batenburg (2021)
  • François Pirot (2019-2020)
  • Andrey Kupavskii (2016, joint supervision with A. Sebő)
  • Giuseppe Mazzuoccolo (2012-2013, joint supervision with A. Sebő)

Students #

  • Thomas Suzan (Ph.D. joint supervision with M. Mühlenthaler) - Reconfiguration of homomorphisms
  • Anas Kastantin (M.Sc 2022, joint supervision with A. Kupavskii) - On the number of distinct intersections in an intersecting family
  • Ugo Giocanti (M.Sc. 2020, joint supervision with M. Stehlík; Ph.D. joint supervision with S. Thomassé) - Graphs and groups
  • Felix Klingelhöfer (Ph.D. 2023, joint supervision with A. Newman) - Algorithms for promise coloring problems on tournaments and graphs
  • Luc Libralesso (Ph.D. 2020, joint supervision with V. Jost and T. Honegger) - Anytime tree search algorithms for combinatorial optimization
  • Sébastien Julliot (M.Sc. 2019) - Distributed algorithms in Unit Disk Graphs
  • Etienne Bamas (M.Sc. 2018) - Local algorithms for maximum cut
  • Rémi de Joannis de Verclos (M.Sc 2014, Ph.D. 2018, joint supervision with J.S. Sereni) - Order types and property testing
  • Laetitia Lemoine (M.Sc. 2012, Ph.D. uncompleted, joint supervision with F. Maffray) - Induced paths and forests in graphs
  • Félix Sipma (M.Sc. 2010, joint supervision with F. Maffray) - Firefighters in planar graphs

Internships #

  • Lyuben Lichev (2020) - Local boxicity
  • Julien du Crest (2017) - Clustered coloring in cubic graphs
  • Xavier Poulot-Cazajous (2016) - On a conjecture of Archdeacon

Grants #

  • ANR TWIN-WIDTH (2021-2025)
  • Equipe-Action ToFu (Topologie effective et Calcul) du Labex Persyval (2020-2023)
  • ANR GrR (2019-2023)
  • ANR GATO (2017-2021)
  • PHC Van Gogh “Efficient property testing” (2016-2017)
  • ANR STINT (2014-2017)
  • Equipe-Action GALOIS du Labex Persyval (2013-2017)
  • ANR Heredia (2010-2014)

Program or scientific committee #

Organization of scientific events #

Seminars #

Between 2009 and 2023 I was in charge of the Discrete Mathematics Seminar with András Sebő. During the Covid 19 pandemic I was in charge of the (online) GRAA seminar with Nicolas Bousquet, Jean-Florent Raymond, and Rémi Watrigant.

Local service #