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