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, graph domination or metric-based covering and packing problems. I am interested both in structural aspects and the algorithmic complexity of such graph problems. See my Research, Publications and Talks pages for more details. You may also consult my publications at google scholar or DBLP.

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 (like this one) 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.