ALGCO: Algorithmes, Graphes et Combinatoire

Les recherches de l’équipe AlGCo se concentrent sur l’étude théorique et algorithmique de structures combinatoires classiques : principalement les graphes, mais aussi les graphes orientés, matroïdes et matroïdes orientés. Nos motivations sont d’ordre fondamental (questions de partitionnement, coloration, plongement, isomorphisme), algorithmique (notamment autour de la complexité paramétrée : algorithmes FPT, existence de noyau polynomiaux) ou applicatif, en provenance d’autres domaines de l’informatique théorique (bio-informatique, imagerie, morphométrie, modélisation de réseaux...). 

Membres

Permanents

Non permanents

Mots-clés

Algorithmique de Graphes, Théorie des Graphes, Combinatoire

Dernière mise à jour le 16/12/2015