Équipe thématique


Responsable


Thèmes de recherche

Les recherches de l’équipe Théorie et algorithmique des graphes s'articulent autour des propriétés structurelles des graphes, et de la conception d'algorithmes efficaces pour ces structures.

L'équipe possède une forte expertise sur les propriétés structurelles de classes de graphes héréditaires. L'hérédité peut être liée à la notion de sous graphe induit aussi bien qu'à la notion de mineur. Une approche frèquente est de chercher pour ces classes de graphes des théorèmes dits de décomposition pour lesquels il est pertinent de savoir calculer de façon efficace de telles décomposition, à la fois pour obtenir des algorithmes de reconnaissance efficace mais aussi pour obtenir pour ces classes des algorithmes polynomiaux pour des des problèmes qui seraient NP-difficiles en toute généralité. Par ailleurs, les problèmes (théoriques ou algorithmiques) liés à la coloration de graphes constituent aussi un domaine d'expertise de notre équipe. Plus récemment, l'équipe s'intéresse aux applications de l'algorithmique à la biologie et la biochimie et aussi à la notion de limite infinie de structures.

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
CRESCENZI Pierluigi Membre associé.e Mail
Chapuy Guillaume 01 57 27 92 49 4038 Chargé.e de recherche Mail
Charbit Pierre 0157279224 4030 Maître.sse de conférence Mail
Feuilloley Laurent 4001 Doctorant.e Mail
Habib Michel 01 57 27 94 42 3042a Professeur.e Mail
Hirvonen Juho 4001 Post-Doctorant.e Mail
Mitsou Valia 4059 ATER Mail
NASERASR Reza 01 57 27 92 24 4030 Chargé.e de recherche Mail
Olivetti Dennis Doctorant.e Mail
Ravelomanana Vlady 01 57 27 94 37 4002 Professeur.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