Distributed algorithms and graphs

Group leader: Nicolas Schabanel

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.

Members

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 (Professeur, PARIS 7)
  • Pierre Fraigniaud (Directeur de recherche, CNRS)
  • Michel Habib (Professeur, PARIS 7)
  • Adrian Kosowski (Chargé de recherche, INRIA)
  • Reza Naserasr (Chargé de recherche, CNRS)
  • Nicolas Schabanel (Directeur de recherche, CNRS)
  • Laurent Viennot (Directeur de recherche, INRIA)
PhDs
  • Nicolas Blanchard (Doctorant, ENS Paris)
  • Simon Collet (Doctorant, CNRS)
  • Laurent Feuilloley (Doctorant, PARIS 7)
  • Lucas Hosseini (Doctorant, PARIS 7)
  • Leonardo Linguaglossa (Doctorant, PARIS 7)
  • Léo Planche (Doctorant, PARIS 7)
Associated members
  • Marcin Kamiński (Uniwersytet Warszawski, Poland)
Non-permanents
  • Renata Del Vecchio (Invited profesor, Univ. Federal Fluminense) [ 15 Sep 2015 - 01 Mar 2016 ]
  • Zvi Lotker (Invited profesor, PARIS 7) [ 15 Jan 2015 - 31 Aug 2016 ]

Members

NamePhoneOfficePositionMail
Balliu Alkida Doctorant.e Mail
Blanchard Nicolas 4001 Doctorant.e Mail
Boufkhad Yacine 01 57 27 94 05 4011 Maître.sse de conférence Mail
CRESCENZI Pierluigi Membre associé.e Mail
Charbit Pierre 0157279224 4030 Maître.sse de conférence Mail
Collet Simon 4001 Doctorant.e Mail
Delporte Carole 01 57 27 92 25 4006 Professeur.e Mail
Feuilloley Laurent 4001 Doctorant.e Mail
Fraigniaud Pierre 01 57 27 92 60 4016 Directeur.rice de recherche - CNRS Mail
Habib Michel 01 57 27 92 47 4020 Professeur.e Mail
Hirvonen Juho 4001 Post-Doctorant.e Mail
Kosowski Adrian 4011 Chargé.e de recherche Mail
Mitsou Valia 4059 ATER Mail
NASERASR Reza 01 57 27 92 24 4030 Chargé.e de recherche Mail
Olivetti Dennis Doctorant.e Mail
Paz Ami Post-Doctorant.e Mail
Schabanel Nicolas 01 57 27 94 00 4005 Directeur.rice de recherche Mail
Viennot Laurent 01 57 27 94 00 4005 Directeur.rice de recherche Mail
Volkel Finn 4057 Doctorant.e Mail
ZOU Mengchuan Doctorant.e Mail
de Montgolfier Fabien 01 57 27 92 32 4018 Maître.sse de conférence Mail