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