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 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).
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.
PhD defense of Ali Al Zoobi on Practical computation of simple paths with length and diversity constraints in complex and multimodal networks -- Inria, Sophia Antipolis, France -- November 25, 2021.
PhD Nicolas Isoart Member (and president) of the PhD committee of Nicolas Isoart on Le problème du voyageur de commerce en programmation par contraintes -- I3S, Sophia Antipolis, France -- November 19, 2021.
Seminar on the Flinders Hamiltonian Cycle Problem Challenge at the Romanian Young Academy (RYA) -- online -- November 18, 2021.
PhD Samuel Masseport Referee and member of the PhD committee of Samuel Masseport on Consensus blockchain : incitation des utilisateurs d'un réseau à la participation et à la loyauté -- Montpellier, France -- October 12, 2021.
Attend AlgoTel/CoRes 2021 -- La Rochelle, France -- September 20 - 24, 2021.
Ali Al Zoobi will present our paper entitled De la difficulté de trouver des chemins dissimilaires.
Videos of the presentations are online.
Attend ALGO 2021 -- online -- September 6-10, 2021.
Attend the Quantum@UCA meeting organized by Academy 1 RISE of IDEX UCAJEDI -- July 12, 2021.
ROAD-AI Attend the kickoff meeting of the Inria-Cerema project Routes et Ouvrages d'Art Diversiformes, Augmentés & Intégrés (ROAD-AI) -- Paris, France -- July 9, 2021.
PhD Antonin Lentz Member of the PhD committee of Antonin Lentz on Calcul de plus courts chemins multicritères et problèmes géométriques connexes -- LaBRI, Bordeaux, France -- July 5, 2021.
Virtually attend the 25th International Conference on Optical Network Design and Modelling (ONDM) -- online and Gothenburg, Sweden -- June 28 - July 1, 2021.
Huy Duong will present our paper entitled Minimum Disturbance Rerouting to Optimize Bandwidth Usage and co-authored with Brigitte Jaumard.
Co-chair of 19th Symposium on Experimental Algorithms (SEA) -- online and Nice, France -- June 7-9, 2021.
Open-access proceedings: volume 190 of LIPIcs
hyperbolicity The code (C++) of the algorithms proposed in our paper for computing the hyperbolicity of graphs is now available on gitlab. It also implements a new far-apart pairs iterator.