A fast parallel algorithm to color a graph with ∆ colors (1988)

by M Karchmer, J Naor
Venue:J. Algorithms