Biography

I'm senior researcher (Directeur de Recherche) at Inria and the scientific leader of COATI, a joint project-team between the Inria Centre at Université Côte d'Azur and the I3S laboratory which itself belongs to the CNRS and Université Côte d'Azur (UniCA). 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.
From September 2022 till August 2026, I was the Head of Science of the Inria Centre at Université Côte d'Azur and member of the Evaluation Committee of Inria.

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

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 (issues/PR written, reviewed or involving me).

Projects:
2026
After four years, my term as Head of Science of the Inria research centre at Université Côte d'Azur is coming to an end. It has been a rewarding experience.
This summer I have mentored the Google summer of code with Sagemath project of Muhammet Doğukan Bingöl (Karadeniz Technical University, Turkey) on the implementation of Gabow's algorithms for packing arborescences in digraphs.
See gsoc-2026-sagemath-arborescence-packing.md for a detailled description of his work.
VC-dimension This summer I have supervised the intership of Alain Thirion (L3, ENS Lyon) on the improvement of algorithms for computing the vc-dimension of the closed neighborhood of graphs -- June 8 till July 17, 2026..
Attend AlgoTel & CoRes 2026 -- Mandelieu-la-Napoule, France -- June 1-5, 2026..
2025
AGORA Visit the AGORA project-team -- Lyon, France -- October 16-17, 2025.
PhD defense of Aurora Rossi on Computational Methods and Analysis of Temporal Networks -- Inria, room Euler Violet, Sophia Antipolis, France -- September 25, 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.