Yijie Han, Weifa Liang, Xiaojun Shen: Very fast parallel algorithms for approximate edge coloring. Discret. Appl. Math. 108(3): 227-238 (2001)