The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small.

Dominique de Werra, Marc Demange, Jrme Monnot, Vangelis Th. Paschos

Browse the full WG paper archive.