Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation.

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

Browse the full ISAAC paper archive.