About me

I am an associate professor (maître de conférences) at the Université Clermont Auvergne.
I teach discrete mathematics and computer science at the computer science department of IUT Clermont Auvergne and I do my research in graph algorithms and graph theory at the LIMOS laboratory, where I am a member of the MAAD research axis and take part in the AlCoLoCo working group.

Research interests

My research is in graph algorithms and graph theory. Some of my favorite graph problems include graph identification problems (in particular identifying codes and metric dimension), graph homomorphisms and graph domination. I am interested both in structural aspects and the algorithmic complexity of such graph problems. See my Publications and Talks pages for more details.

Collective scientific activities

I am a member of the editorial board of the Journal of Interconnection Networks. I am, or have been, a member of the programme committees of the following scientific events:

I have helped organising the following scientific events:

I am or have been involved in the following funded research projects:

  • ALMEGRA ("Algorithms for metric-based graph problems"), INS2I-CNRS, 2021.
    Coordinator: myself.
  • AGraHom ("Applications of Graph Homomorphisms"), IFCAM-CEFIPRA, 2018-2021.
    Coordinator: Sagnik Sen.
  • HOSIGRA ("Homomorphisms of signed graphs"), ANR, 2018-2022.
    (as postdoc funded by the project, 2019-2020)
    Coordinator: Reza Naserasr.
  • IDIS ("IdentificatIon dans les structures DIScrètes"), PEPS-CNRS, 2015.
    Coordinator: Aline Parreau.
  • IDEA ("Identifying coDes in Evolving grAphs"), ANR, 2009-2012.
    (as PhD student, 2009-2012)
    Coordinator: Ralf Klasing.

Research with students

Here's a list of research students I have (co)-supervised:

  • Krishna Narayanan: Monitoring edge-geodetic sets. L3 internship, PSG College of Technology (Coimbatore, India), 2021. Co-supervised with Lekshmi R. S.
  • Sarah V. Paardekooper: Switching homomorphisms of signed digraphs. Master thesis, Université de Bordeaux, 2020. Co-supervised with Éric Sopena.
  • Sébastien Clauzel : Complete colorings of signed graphs. Master thesis, Université de Bordeaux, 2020. Co-supervised with Éric Sopena.
  • Tristan Benoît: Metric dimension of 2-trees. M1 internship, ENS de Lyon, 2018. Co-supervised with Laurent Beaudou, Aurélie Lagoutte and Florent Madelaine.

Previous positions

From September 2019 to December 2020, I was a postdoc researcher at the LaBRI (Université de Bordeaux, France), under the supervision of Éric Sopena, within the ANR project HOSIGRA ("Homomorphisms of signed graphs").
I was also an associated member of the LIFO (Université d'Orléans, France).

From March to July 2019, I was a temporary teaching assistant at Université d'Orléans, France, affiliated to the LIFO laboratory.

From January 2015 to February 2016 and from January to December 2018 I was a postdoc researcher at the LIMOS, under the supervision of Laurent Beaudou and then Lhouari Nourine. In between I took a leave to travel and volunteer at some organic farms in the Pyrenees.

From January to December 2014, I was a postdoc researcher at the University of Johannesburg, South Africa (under the supervision of Mike Henning). I was also partly staying at the LAMSADE, Université Paris-Dauphine, France, where my host was Cristina Bazgan.

From February to December 2013, I was a postdoc researcher at the Universitat Politècnica de Catalunya, Barcelona, Spain (under the supervision of Camino Balbuena and Oriol Serra).

From September 2009 to December 2012, I was a PhD student and teaching assistant at the LaBRI in Bordeaux 1 University, France. My advisors were Ralf Klasing and André Raspaud, and the title of my thesis is "Combinatorial and algorithmic aspects of identifying codes in graphs". This research has been part of the ANR project IDEA ("Identifying coDes in Evolving grAphs"). My thesis defense took place on December 10th, 2012. The manuscript can be found here.