Équipe thématique

Séminaire Systèmes complexes

Systèmes complexes, réseaux, calcul distribué


Responsable


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.


Annuaire

NomTéléphoneBureauFonctionMail
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 - directrice adjointe UFR informatique 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 94 42 3042a Professeur.e Mail
Hirvonen Juho 4001 Post-Doctorant.e Mail
Korman Amos 01 57 27 94 06 4028 Directeur.rice de recherche Mail
Kosowski Adrian 4011 Chargé.e de recherche Mail
Krivine Jean 01 57 27 93 38 4026 Chargé.e de recherche - CNRS Mail
Mitsou Valia 4059 ATER Mail
NASERASR Reza 01 57 27 92 24 4030 Chargé.e de recherche Mail
Olivetti Dennis Doctorant.e Mail
Schabanel Nicolas 01 57 27 94 00 4005 Directeur.rice de recherche Mail
Viennot Laurent 01 57 27 92 50 3016 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