David Coudert

I am currently 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 the University Nice - Sophia Antipolis (UNS). 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 Research Director.

• Algorithmics, combinatorial optimization, graph theory
• 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 AlDyNet.

2017
	Attended (Examinator) the PhD defense of Guillaume Perez: "Decision Diagrams: Constraints and Algorithms" -- Université Nice Sophia-Antipolis -- September 29, 2017.
	Attended the PhD defense of Nicolas Huin -- Université Nice Sophia-Antipolis -- September 28, 2017.
	Attend the joint ACP and GdR RO Summer School on Constraints and Operational Research -- Porquerolles, France -- September 18-22, 2017. I will give a presentation on the Flinders Hamiltonian Cycle Problem Challenge, a challenge we won together with Nathann Cohen in 2016.
	This summer, I'm co-mentoring students in the context of Google Summer of Code. The goal is to implement modular decomposition algorithms for (di)graphs in Sagemath.
	Visit Concordia University, Montréal Canada, July 1-14, 2017.
	Attended the Green Days @ Sophia -- Sophia Antipolis, France -- June 26-27, 2017.
	Attended the Journées Scientifiques Inria -- Sophia Antipolis, France -- June 14-16, 2017.
	Attended the 19ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2017) -- Quiberon, France -- May 30 - June 2, 2017. See the online proceedings in HAL.
	Attended the 17th Journée Combinatoire et Algorithmes du Littoral Méditerranéen (JCALM) on Designs -- Sophia Antipolis, France -- Mai 4-5, 2017.
	Attended (referee) the PhD defense of Lorenzo Severini, L'Aquila, Italy - April 20, 2017.
	I gave a seminar on the design of reliable fixed microwave backhaul networks at the MAORE team weakly seminar -- LIRMM, Montpellier, France -- January 20, 2017.
	We organize the 2017 edition of the Journées non-thématiques RESCOM of GDR RSD -- Sophia Antipolis, France -- January 11-13, 2017. The first day is dedicated to communications in smart cities.

2016
	Attended (referee) the PhD defense of Matthieu Kanj, Université de Rennes 1 / IRISA / IRT b<>com, Rennes, France - December 20, 2016.
	PhD defense of Guillaume Ducoffe -- Sophia Antipolis, France -- December 9, 2016.
	Seminar of Robert E. Tarjan on concurrent disjoint set union -- amphi Kahn, Inria Sophia Antipolis, France -- December 9, 2016. The video of the seminar is now online. Enjoy !
	Nathann Cohen and David Coudert won the Flinders Hamiltonian Cycle Problem (FHCP) Challenge by successfully solving 985 of the 1001 instances.
	Visit at UAI and DIM/Univ. Chile in the context of Inria associated team AlDyNet -- Santiago, Chile -- October 24 - November 11, 2016.
	I gave a seminar on the notion of hyperbolicity in graphs at the Complex Networks team weakly seminar -- LIP6, Paris, France -- October 12, 2016.
	Attended the Journées Cloud organized by GDR RSD -- Nice, France -- September 13-14, 2016.
	Keynote speaker at International Conference on Ad Hoc Networks and Wireless (AdHoc-Now) -- Lille, France -- July 4-5, 2016. Presentation on the design of reliable wireless backhaul networks.
	Attended the Journées Scientifiques Inria -- Rennes, France -- June 20-22, 2016.
	New accepted paper: Data center interconnection networks are not hyperbolic, by Guillaume Ducoffe and myself. To appear in Theoretical Computer Science.
	Attended the User-Centric Network Labex General Assembly -- Sophia Antipolis, France -- June 13, 2016.
	Attended the 18ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2016) -- Bayonne, France -- May 24-27, 2016. See the online proceedings in HAL. Paper with Guillaume Ducoffe: Liens entre symétries et étirements de routages dans les réseaux d'interconnexions de centres de données.
	New accepted paper: Combinatorial optimization in networks with Shared Risk Link Groups, by Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge and myself. To appear in Discrete Mathematics & Theoretical Computer Science (DMTCS).
	Evaluation of COATI by Inria during the evaluation seminar of theme Networks and Telecommunications -- Rungis, France -- March 22-24, 2016. I was the scientific coordinator of this evaluation seminar.