Shioura, A.; Yagiura, M. A Fast Algorithm for Computing a Nearly Equitable Edge Coloring With Balanced Conditions. JGAA 2010, 14, 391-407.