X. Xie, M. Yagiura, T. Ono, T. Hirata, and U. Zwick, “An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem”, JGAA, vol. 12, no. 4, pp. 383–399, Dec. 2008.