Open make-github-pseudonymous-again opened 8 years ago
https://en.wikipedia.org/wiki/Graph_coloring#Parallel_and_distributed_algorithms
See "Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking" by Cole and Vishkin.
See also Section 30.5 of "Introduction to Algorithms" by Cormen, Leiserson, Rivest.
https://en.wikipedia.org/wiki/Graph_coloring#Parallel_and_distributed_algorithms