Date
1999
Publisher city
Paris
Publisher
Université Paris-Dauphine
Collection title
Cahiers du LAMSADE
Collection Id
163
Dewey
Recherche opérationnelle
Sujet
l-colorable induced subgraph; chromatic sum; independant set; hereditary problem; NP-completeness; polynomial-time approximation algorithm; computational complexity; combinatorial problems; somme chromatique; graphe induit l-colorable; clique; stable; problème héréditaire; NP-complétude; algorithme polynomial d'approximation; complexité; problèmes combinatoires
