Nicolas Bousquet
IdRefMots clés
FR |
EN
Théorie des graphes
Reconfiguration
Reconfiguration (informatique)
Algorithmes
Coloration de graphes
Complexité paramétrée
Coloriage de graphes
Domination
Ensembles dominants
Séquence de degrés
Domination éternelle
Algorithmes d'approximation
Graphes planaires
Dimension métrique
Graphes peu denses
Arbres (théorie des graphes)
Informatique -- Mathématiques
VC-dimension
Coloration de Scott
Multicut