Akiyoshi Shioura, Mutsunori Yagiura. A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions. In Hung Q. Ngo, editor, Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings. Volume 5609 of Lecture Notes in Computer Science, pages 116-126, Springer, 2009. [doi]
Abstract is missing.