Weighted coloring on planar, bipartite and split graphs: Complexity and approximation

Dominique de Werra, Marc Demange, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos. Weighted coloring on planar, bipartite and split graphs: Complexity and approximation. Discrete Applied Mathematics, 157(4):819-832, 2009. [doi]

Abstract

Abstract is missing.