Page d'accueil du CNRS Page d'accueil de Paris Diderot Page d'accueil du LIAFA
LIAFA
Laboratoire d'Informatique Algorithmique: Fondements et Applications
CNRS UMR 7089, Université Paris Diderot - Paris 7, Case 7014
75205 Paris Cedex 13 - Tél: +33(0)1.57.27.92.56 - Fax: +33(0)1.57.27.94.09
Page d'accueil de la fondation Sciences Mathématiques de Paris Page d'accueil de FRMPC
   Staff      Contact      How to get to LIAFA      Teaching      Webmail   


Version française

Distributed algorithms and graphs
Seminars

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 studentPARIS 7
Heger Arfaoui PhD studentPARIS 7
Herve Baumann PhD studentPARIS 7
Jérémie Dusart PhD studentPARIS 7
Xavier Koegler PhD studentPARIS 7
André Linhares-Rodrigues PhD studentPARIS 7
Antoine Mamcarz PhD studentPARIS 7
Antoine Mazieres PhD studentPARIS 7
Stéphane Raux PhD studentPARIS 7
Hung Tran The PhD studentPARIS 7

 
 ©  LIAFA 1995, Last updating: 2013, May webmestre[at]liafa.univ-paris-diderot.fr