GT Graphes

Le thème Graphes est centré autour des graphes et de l’algorithmique de graphes. Plus précisément, les sujets étudiés sont entre autres les suivants :

• Théorie des graphes (décomposition, graphes parfaits, colorations et applications)
• Algorithmes de graphes (distribués, FPT, probabilistes, exponentiels exacts)
• Algorithmique des réseaux
• Optimisation des structures discrètes
• Graphes pour la bio-informatique