---

Responsable: Nicolas Schabanel    Page personnelle

---

Thèmes de recherche

Les recherches de l’équipe Algorithmique distribuée et graphes couvrent principalement les thématiques suivantes : algorithmique distribuée et algorithmique des graphes. L'équipe possède en particulier une forte expertise en algorithmique pour les décompositions de graphes, et sur la conception et l'analyse d'algorithmes conçus pour des familles de graphes possédant des propriétés structurelles spécifiques telles qu'une métrique hyperbolique, une dimension doublante bornée, ou excluant un mineur. L'équipe couvre par ailleurs la plupart des thématiques de l'algorithmique distribuée, de la tolérance aux pannes (consensus, élection de leader, détecteurs de défaillance, etc.) au développement de protocoles distribués pour les réseaux (routage, étiquetage, coloration, spanners, etc.). Les domaines d'applications des travaux de l'équipe ont principalement trait à la conception de protocoles pour les réseaux pair-à-pair, et à l'analyse de différents types de réseaux sociaux (graphe du Web, petits mondes, etc.). Une partie des membres de l'équipe sont à ce titre membres du projet INRIA "GANG" dont l’objectif est le développement de méthodes algorithmiques pour la conception et le contrôle des réseaux à grande échelle.

---

Membres permanents

Yacine Boufkhad	Maître de conférence	PARIS 7
Pierre Charbit	Maître de conférence	PARIS 7
Fabien de Montgolfier	Maître de conférence	PARIS 7
Carole Delporte	Professeur	PARIS 7
Hugues Fauconnier	Maître de conférence	PARIS 7
Pierre Fraigniaud	Directeur de recherche	CNRS
Michel Habib	Professeur	PARIS 7
Amos Korman	Chargé de recherche	CNRS
Maurice Nivat	Professeur émérite	PARIS 7
Christophe Prieur	Maître de conférence	PARIS 7
Mathieu Raffinot	Chargé de recherche	CNRS
Nicolas Schabanel	Directeur de recherche	CNRS
Jean-Sebastien Sereni	Chargé de recherche	CNRS
Laurent Viennot	Directeur de recherche	INRIA

---

Postes temporaires

Chih-Chun Chen	Post-doctorante	PARIS 7	[ 05 Apr 2013 - 04 Apr 2014 ]
Fabien Mathieu	Chercheur	INRIA	[ 01 Dec 2010 - 01 Dec 2013 ]
Pierre-Etienne Meunier	Post-doctorant	Université de Savoie	[ 23 Nov 2012 - 31 Aug 2013 ]
Andrzej Pelc	Professeur invité	Fondation SMP	[ 02 Apr 2013 - 31 May 2013 ]

---

Doctorants

Pierre Aboulker	Doctorant	PARIS 7
Heger Arfaoui	Doctorante	PARIS 7
Jérémie Dusart	Doctorant	PARIS 7
André Linhares-Rodrigues	Doctorant	PARIS 7
Antoine Mamcarz	Doctorant	PARIS 7
Antoine Mazieres	Doctorant	PARIS 7
Stéphane Raux	Doctorant	PARIS 7
Hung Tran The	Doctorant	PARIS 7