The Locality of Distributed Symmetry Breaking

Leonid Barenboim, Michael Elkin, Seth Pettie, Johannes Schneider. The Locality of Distributed Symmetry Breaking. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. pages 321-330, IEEE Computer Society, 2012. [doi]

Abstract

Abstract is missing.