Biography

I'm senior researcher (Directeur de Recherche) at Inria and the scientific leader of COATI, a joint project-team between the research center of Inria Sophia Antipolis - Méditerranée and the I3S laboratory which itself belongs to the CNRS and Université Côte d'Azur (UCA). I received a Master degree in Computer Science from ENS Lyon and UCBL in 1997, a PhD in Computer Science from UNS in 2001, and the Habilitation à Diriger des Recherches in 2010. I did a post-doc in 2002 at Universitat Polytècnica de Catalunya (UPC), DMA4, Barcelona, Spain. In September 2002, I became Chargé de Recherche at Inria Sophia Antipolis. I was a member of the joint project-team Mascotte between INRIA and the I3S laboratory(CNRS/UNS) till December 2012. I was team vice-leader of Mascotte from July 2006 till March 2011, and then the scientific leader of the team till December 2012. In January 2013, we started the new joint project-team COATI. In 2016, I have been promoted Directeur de Recherche (Senior Researcher), first class since 2021.

Data: CV, CV HAL, IdRef, ORCID 0000-0002-3306-8314

Research interest:
  • Algorithmics, combinatorial optimization, graph theory
  • Algorithm engineering
  • WDM networks: traffic grooming, routing and wavelength assignment, protection, reconfiguration
  • Wireless Backhaul networks: design, configuration, routing
  • Design of fault tolerant networks: shared risk resource groups and various kind of protection mechanisms
  • Transportation networks: routing, planning, multi-modal

I'm an active contributor of the open source project Sagemath and in particular of its graph module (tickets written and reviewed).

Projects:
2025
OBELIX Visit the OBELIX team and give a siminar on How to compute the hyperbolicity of large graphs -- Vannes, France -- July 9-11, 2025.
This summer, together with Dima Pasechnik, we mentor 2 students for Google summer of code with Sagemath: Janmenjaya Panda (IIT Madras) on implementing fast matching algorithms and Yuta Inoue (University of Tokyo) on the implementation of paths and cycles enumeration algorithms.
(hope to) attend Journées du GDR RSD (GDR RSD) -- Toulouse, France -- March 20-21, 2025.
2024
Attend the "Prospective seminars" of Inria axis "Proofs and Verification" and "Algorithmics, Computer Algebra and Cryptology" -- Rungis, France -- October 16-17, 2024.
MOBIDEC Attend the annual plenary workshop of PC3 Mob Sci-Dat Factory of PEPR MOBIDEC -- Paris, France -- October 1st, 2024.
Attend Journées Scientifiques Inria (JSI) -- Grenobles, France -- August 28-30, 2024.
SEA 2024 Attend the Symposium on Experimental Algorithms (SEA) 2024 (see the proceedings) -- Vienna, Austria -- July 24-26, 2024
I will present the paper Practical Computation of Graph VC-Dimension, done in collaboration with Mónika Csikós, Guillaume Ducoffe and Laurent Viennot.
Attend the workshop in honour of the retirement of Jean-Claude König -- Montpellier, France -- July 5, 2024.
I will present the work done in collaboration with Jean-Claude Bermond, Michel Cosnard and Frédéric Havet on lower bounds for cutwidth [BCCH23].
This summer I'm mentoring Janmenjaya Panda (IIT Madras) for Google summer of code with Sagemath. His project concern methods for matching covered graphs. See this page for more details.
Attend the "Prospective seminars" of Inria axis "Interaction and visualization" and "Vision, perception and multimedia interpretation" -- Rungis, France -- April 3-4, 2024.
HDR defense of Christelle Caillouet on Modélisation et Optimisation des réseaux sans fil: De l’usage des drones aux réseaux LoRaWAN -- I3S, room 007, Sophia Antipolis, France -- March 27, 2024.
HDR defense of Emanuele Natale on Sur la somme de sous-ensembles aléatoires et quelques applications -- Inria, room Euler Violet, Sophia Antipolis, France -- March 20, 2024.