Xie, X.; Yagiura, M.; Ono, T.; Hirata, T.; Zwick, U. An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem. JGAA 2008, 12, 383-399.