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).

  • The complete list of projects I am (was) involved in can be found here
  • Active projects: EA EfDyNet (2019-2021), ANR MultiMod (2018-2023).
PhD defense of Igor Dias da Silva on Optimisation of UAVs deployment and coordination for exploration and monitoring applications -- I3S, room 007, Sophia Antipolis, France -- september 21, 2023.
Attend Journées Scientifiques Inria -- Bordeaux, France -- August 30 till September 1st, 2023.
PhD Fabrice Lécuyer Member of the PhD committee of Fabrice Lécuyer on Ordering nodes to scale to large real-world networks -- Paris, France -- July 6, 2023.
UCA-Majulab Workshop 2023 co-organisation of the UCA-Majulab Workshop: quantum technologies & photonics -- Nice, France -- June 19-21, 2023.
Attend Algotel & CoRes 2023 -- Cargèse, Corsica -- May 21-26, 2023.
I will present our paper "Groupage sur le chemin pour borner la largeur de coupe", a joint work with Jean-Claude Bermond, Michel Cosnard and Frédéric Havet.
The proceedings of the conference are online.
Attend the "Prospective seminars" of Inria axis "Computational Neuroscience and Medicine" and "Modeling and Control for Life Sciences" -- Rungis, France -- March 15-16, 2023.
Sagemath has moved to GitHub. Check the repository and the preliminary description of the new development process.
Attend Journées du GDR RSD (GDR RSD) -- Lyon, France -- January 26-27, 2023.
Attend the Journées Scientifiques Inria -- Rocquencourt, France -- November 23-25, 2022.
This summer I have mentored Enjeck Mbeh Cleopatra (second year student at University of Bamenda, Cameroon) and Georgia Channing for Google summer of code projects with Sagemath. Both projects concerned the implementation of Gabow's algorithms for the edge connectivity and packing arborescences in digraphs.
ROAD-AI Attend the annual meeting of the Inria-Cerema project Routes et Ouvrages d'Art Diversiformes, Augmentés & Intégrés (ROAD-AI) -- Paris, France -- September 26, 2022.
PhD Arthur Finkelstein Member (and president) of the PhD committee of Arthur Finkelstein on Recherche de plus court chemin multimodal de point à point dépendant du temps -- Sophia Antipolis, France -- September 22, 2022.
Attend the "Prospective seminars" of Inria axis 1) Networks and Telecommunications, 2) Embedded and Real-time systems + Architecture, languages and compilation + Distributed programming and software engineering, and 3) Distributed and High Performance Computing -- Rungis, France -- September 13-15, 2022.
I'm now Head of Science of the Inria research centre at Université Côte d'Azur. The nomination is for 4 years. This is a big challenge.
This summer, I suppervised the internship of Margaux Schmied (M1) on the computation of shortest smooth path with uniformely bounded stretch. She did a poster to present her findings -- July-August 2022.
Attend the 1st UCA QuantAzur days -- Nice, France -- June 16-17, 2022.
Attend AlgoTel & CoRes 2022 -- Saint-Rémy-Lès-Chevreuse, France -- May 30 till June 3, 2022.
I will present our paper entitled Dominer pour calculer l'hyperbolicité des graphes.
Attend the 10th Workshop on GRAph Searching, Theory and Applications (GRASTA) -- Porquerolles, France -- May 16-20, 2022.
MULTIMOD Presentation of the achievements of ANR project MultiMod at the ANR webinaire for CE22 -- March 29, 2022.
Tutorial at the Python working group seminar of the LINCS on a brief introduction to Sagemath -- March 23, 2022.
Quantum Attented the workshop on Mathematics for Quantum Technologies -- Nice, France -- March 4, 2022.
Attend ROADEF 2022, co-chair of stream Optimisation dans les réseaux de télécommunication intelligents from GDR RSD and RO -- Lyon, France -- February 23-25, 2022.
Keynote speaker at the working group session of axis CAGDO and GT GT2L on The k-shortest simple paths problem: time and space trade-offs -- February 25, 2022.
Our paper entitled On Finding k Earliest Arrival Time Journeys in Public Transit Networks, co-authored with Ali Al-Zoobi, Arthur Finkelstein and Jean-Charles Régin, has received the best paper award of the 11th International Conference on Operations Research and Enterprise Systems (ICORES) -- Online -- February 3, 5, 2022
The code of our algorithms is here.
Attend Journées du GDR RSD (GDR RSD) -- Rennes, France -- January 20-21, 2022. --postpone--
hyperbolicity Our paper Hyperbolicity Computation through Dominating Sets has been accepted to ALENEX'22. The code (C++) of the algorithms proposed in this paper is available on gitlab.