Weighted Edge Coloring
Marc Demange, Bruno Escoffier, Giorgio Lucarelli, Ioannis Milis, Jérôme Monnot, Vangélis Th. Paschos, D. de Werra · 2008
This chapter contains sections titled: Introduction Related problems Preliminaries and notation Complexity and (in) approximability Graphs of Δ = 2 A 2-approximation algorithm for general graphs Bipartite graphs Conclusions Bibliography