Projet ANR graal

"Décompositions de Graphes et Algorithmes"

Accueil | Réunions | Participants | Publications | Contacts

Objectifs

Ce projet regroupe des chercheurs issus du LaBRI, du LIAFA et du LIRMM. Il se situe aux fondements de l’informatique théorique, et est centré sur l’étude des décompositions de graphes tant d’un point de vue structurel qu’algorithmique. Nous proposons de combiner les approches issues de la théorie des graphes et de l’algorithmique avec elles issues des théories de langages formels et de la logique.

Voir le résumé du projet (en anglais)

Groupes de travail / Séminaires

Séminaire / Ecole décomposition des graphes et applications du LaBRI
Groupe de travail graphes et algorithmes du LIRMM

Evènements à venir

Secondes rencontres internationales sur les décompositions de graphes - CIRM, Marseille, 18-22 octobre 2010.