Deterministic Distributed Vertex Coloring in Polylogarithmic Time

Leonid Barenboim, Michael Elkin. Deterministic Distributed Vertex Coloring in Polylogarithmic Time. Journal of the ACM, 58(5):23, 2011. [doi]

Abstract

Abstract is missing.