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
Journal name
Information Processing Letters
Volume
50
Number
1
Publisher
Elsevier
Pages
19-23
Publication identifier
Metadata
Show full item record
Author(s)
Paschos, Vangelis
Grisoni, Pascal
Demange, Marc
Subjects / Keywords
Analysis of algorithms; Combinatorial problems; Computational complexity; Polynomial approximation