Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis. Fast Parallel Algorithms for Coloring Random Graphs. In Gunther Schmidt, Rudolf Berghammer, editors, 17th International Workshop, WG 91, Fischbachau, Germany, June 17-19, 1991, Proceedings. Volume 570 of Lecture Notes in Computer Science, pages 135-147, Springer, 1991.
Abstract is missing.