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]
@article{WerraDEMP09,
title = {Weighted coloring on planar, bipartite and split graphs: Complexity and approximation},
author = {Dominique de Werra and Marc Demange and Bruno Escoffier and Jérôme Monnot and Vangelis Th. Paschos},
year = {2009},
doi = {10.1016/j.dam.2008.06.013},
url = {http://dx.doi.org/10.1016/j.dam.2008.06.013},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/WerraDEMP09},
cites = {0},
citedby = {0},
journal = {Discrete Applied Mathematics},
volume = {157},
number = {4},
pages = {819-832},
}