Fast Parallel Algorithms for Coloring Random Graphs.

Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis

Browse the full WG paper archive.