Date
1999
Ville de l'éditeur
Paris
Nom de l'éditeur
Université Paris-Dauphine
Titre de la collection
Cahiers du LAMSADE
n° dans la collection
163
Indexation documentaire
Recherche opérationnelle
Subject
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
