É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

Nom@TéléphoneBureauFonctionPôleÉquipe
Blanchard Nicolas @ 4001 Doctorant.e ASD compsys , graphes
CRESCENZI Pierluigi @ Membre associé.e ASD compsys , graphes
Chapuy Guillaume @ 01 57 27 92 49 4038 Chargé.e de recherche - CNRS ASD combi , graphes
Charbit Pierre @ 0157279224 4030 Maître.sse de conférence ASD gang , graphes
Feuilloley Laurent @ 3010 Doctorant.e ASD compsys , gang , graphes
Habib Michel @ 01 57 27 94 42 3042a Professeur.e ASD gang , compsys , graphes
Mitsou Valia @ 4059 ATER ASD graphes
NASERASR Reza @ 01 57 27 92 24 4030 Chargé.e de recherche - CNRS ASD graphes
Planche Leo @ 4018 Doctorant.e ASD graphes
Ravelomanana Vlady @ 01 57 27 94 44 3025 Professeur.e ASD combi , graphes
Schabanel Nicolas @ 01 57 27 92 41 4008b Membre associé.e - Associé à l'IRIF ASD compsys , graphes
Viennot Laurent @ 01 57 27 92 50 3016 Directeur.rice de recherche - INRIA ASD gang , compsys , graphes
Wang Zhouningxin @ 3055 Doctorant.e ASD graphes
ZOU Mengchuan @ 4057 Doctorant.e ASD gang , compsys , graphes
de Montgolfier Fabien @ 01 57 27 92 32 4018 Maître.sse de conférence ASD gang , compsys , graphes