Page d'accueil du CNRS Page d'accueil de l'Université Paris Diderot Page d'accueil du LIAFA
LIAFA
Laboratoire d'Informatique Algorithmique: Fondements et Applications
CNRS et Université Paris Diderot
UMR 7089
   Annuaire      Contact      Accès au LIAFA      UFR d'informatique      Webmail   


English version




Page d'accueil de la Fédération de Recherche en Mathématiques de Paris Centre

Page d'accueil de la Fondation Sciences Mathématiques de Paris

Page d'accueil de Sciences En Marche
Algorithmique distribuée et graphes
Séminaires



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


Doctorants

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

 
 ©  LIAFA 1995, dernière mise à jour: Janvier 2016 webmestre[at]liafa.univ-paris-diderot.fr