Algorithmique distribuée et graphes

Responsable : Nicolas Schabanel

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.). Plus récemment, l'équipe s'intéresse aux applications de l'algorithmique à la biologie et la biochimie.

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

Permanent-e-s
  • 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)
Doctorant-e-s
  • 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)
Membres associés
  • Marcin Kamiński (Uniwersytet Warszawski, Pologne)
Temporair-e-s
  • Renata Del Vecchio (Chercheur invité, Univ. Federal Fluminense) [ 15 Sep 2015 - 01 Mar 2016 ]
  • Zvi Lotker (Chercheur invité, PARIS 7) [ 15 Jan 2015 - 31 Aug 2016 ]

Membres

NomTéléphoneBureauFonctionMail
Balliu Alkida Mail
Blanchard Nicolas 4001 Doctorant.e Mail
Boufkhad Yacine 01 57 27 94 05 4011 Maître de conférence Mail
CRESCENZI Pierluigi Membre associé.e Mail
Charbit Pierre 0157279224 4030 Maître 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
Kosowski Adrian 4011 Chargé.e de recherche Mail
NASERASR Reza 01 57 27 92 24 4030 Chargé.e de recherche Mail
Olivetti Dennis 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 de conférence Mail