Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring

17 January 2016

Papers citing "Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring"

7 / 7 papers shown

Title
Feedback from nature: an optimal distributed algorithm for maximal independent set selection A. Scott P. Jeavons Lei Xu 62 42 0 01 Nov 2012
Beeping a Maximal Independent Set Y. Afek N. Alon Z. Bar-Joseph Alejandro Cornejo Bernhard Haeupler Fabian Kuhn 103 116 0 01 Jun 2012
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 83 298 0 09 Feb 2012
Stone Age Distributed Computing Y. Emek Jasmin Smula Roger Wattenhofer 108 88 0 06 Feb 2012
Deploying Wireless Networks with Beeps Alejandro Cornejo Fabian Kuhn 101 128 0 14 May 2010
Deterministic Distributed Vertex Coloring in Polylogarithmic Time Leonid Barenboim Michael Elkin 103 114 0 08 Mar 2010
Distributed (Delta + 1)-coloring in linear (in Delta) time Leonid Barenboim Michael Elkin 81 95 0 07 Dec 2008