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]

Authors

Dominique de Werra

This author has not been identified. Look up 'Dominique de Werra' in Google

Marc Demange

This author has not been identified. Look up 'Marc Demange' in Google

Bruno Escoffier

This author has not been identified. Look up 'Bruno Escoffier' in Google

Jérôme Monnot

This author has not been identified. Look up 'Jérôme Monnot' in Google

Vangelis Th. Paschos

This author has not been identified. Look up 'Vangelis Th. Paschos' in Google