---

Group leader: Nicolas Schabanel    Personal page

---

Research interests

The research topics addressed by the team Distributed algorithms and graphs cover the following fields: graph algorithms and distributed computing. The team possesses a strong expertise in algorithmic for graph decomposition, and in the design and analysis of algorithms dedicated to graph families with specific properties such as hyperbolic metrics, doubling metrics, or fixed minor excluding. In addition, the team covers most of the topics in distributed computing, from the fault tolerant theory (consensus, leader election, failure detectors, etc.) to network computing (routing, compact labeling, coloring, spanners, etc.). The application domains of the team are mostly related to the design of protocols for peer-to-peer networks, and to the analysis of various types of social networks (Web graph, acquaintance network, small worlds, etc.). Part of the team members are actually also members of the INRIA project GANG whose objective is to develop algorithmic methods for the design and management of large networks.

---

Permanent members

Yacine Boufkhad	Assistant professor	PARIS 7
Pierre Charbit	Assistant professor	PARIS 7
Fabien de Montgolfier	Assistant professor	PARIS 7
Carole Delporte	Professor	PARIS 7
Hugues Fauconnier	Assistant professor	PARIS 7
Pierre Fraigniaud	Senior permanent researcher	CNRS
Michel Habib	Professor	PARIS 7
Amos Korman	Permanent researcher	CNRS
Maurice Nivat	Professor emeritus	PARIS 7
Christophe Prieur	Assistant professor	PARIS 7
Mathieu Raffinot	Permanent researcher	CNRS
Nicolas Schabanel	Senior permanent researcher	CNRS
Jean-Sebastien Sereni	Permanent researcher	CNRS
Laurent Viennot	Senior permanent researcher	INRIA

---

Non permanent-positions

Chih-Chun Chen	Post-doc researcher	PARIS 7	[ 05 Apr 2013 - 04 Apr 2014 ]
Fabien Mathieu	Researcher	INRIA	[ 01 Dec 2010 - 01 Dec 2013 ]
Pierre-Etienne Meunier	Post-doc researcher	Université de Savoie	[ 23 Nov 2012 - 31 Aug 2013 ]
Andrzej Pelc	Invited professor	Fondation SMP	[ 02 Apr 2013 - 31 May 2013 ]

---

PhD

Pierre Aboulker	PhD student	PARIS 7
Heger Arfaoui	PhD student	PARIS 7
Herve Baumann	PhD student	PARIS 7
Jérémie Dusart	PhD student	PARIS 7
Xavier Koegler	PhD student	PARIS 7
André Linhares-Rodrigues	PhD student	PARIS 7
Antoine Mamcarz	PhD student	PARIS 7
Antoine Mazieres	PhD student	PARIS 7
Stéphane Raux	PhD student	PARIS 7
Hung Tran The	PhD student	PARIS 7