Thumbnail - Request a copy

Approximation results for the minimum graph coloring problem

Paschos, Vangelis; Grisoni, Pascal; Demange, Marc (1994), Approximation results for the minimum graph coloring problem, Information Processing Letters, 50, 1, p. 19-23. http://dx.doi.org/10.1016/0020-0190(94)90039-6

Type
Article accepté pour publication ou publié
Date
1994
Nom de la revue
Information Processing Letters
Volume
50
Numéro
1
Éditeur
Elsevier
Pages
19-23
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Paschos, Vangelis
Grisoni, Pascal
Demange, Marc
Mots-clés
Analysis of algorithms; Combinatorial problems; Computational complexity; Polynomial approximation