The Locality of Distributed Symmetry Breaking.

Leonid Barenboim, Michael Elkin, Seth Pettie, Johannes Schneider

Browse the full FOCS paper archive.