A. Shioura and M. Yagiura, “A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions”, JGAA, vol. 14, no. 2, pp. 391–407, Jan. 2010.