Kučera, Luděk Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://rdcu.be/dwSvk (Publisher version)
Kučera, L. (1993). Coloring k-colorable Graphs in Constant Expected Parallel Time. In J. van Leeuwen (Ed.), Graph-theoretic Concepts in Computer Science (pp. 166-176). Berlin, Germany: Springer.