Frédéric Havet
IdRefMots clés
FR |
EN
Théorie des graphes
Algorithmes
Coloriage de graphes
Graphes
Complexité paramétrée
Complexité de calcul (informatique)
Coloration
Combinatoire
Graphes parfaits
Approximation
Tournois (théorie des graphes)
Graphes orientés
Graphes sans trou pair
Sous-graphe induit
Largeur de l’arbre
Classe héréditaire
Graphes sans theta
Roues étagées
Configurations de Truemper
Complexité