The Locality of Distributed Symmetry Breaking

9 February 2012

Papers citing "The Locality of Distributed Symmetry Breaking"

5 / 5 papers shown

Title
Sleeping is Efficient: MIS in $O(1)$ -rounds Node-averaged Awake Complexity Soumyottam Chatterjee R. Gmyr Gopal Pandurangan 41 32 0 12 Jun 2020
Toward more localized local algorithms: removing assumptions concerning global knowledge Amos Korman Jean-Sébastien Sereni L. Viennot 26 58 0 10 Dec 2015
Super-Fast 3-Ruling Sets Kishore Kothapalli Sriram V. Pemmaraju 49 31 0 12 Jul 2012
Deterministic Distributed Vertex Coloring in Polylogarithmic Time Leonid Barenboim Michael Elkin 78 114 0 08 Mar 2010
Distributed (Delta + 1)-coloring in linear (in Delta) time Leonid Barenboim Michael Elkin 60 95 0 07 Dec 2008