Randomized Distributed Decision

1 July 2012

Papers citing "Randomized Distributed Decision"

6 / 6 papers shown

Title
Fast and compact self-stabilizing verification, computation, and fault detection of an MST Amos Korman S. Kutten Toshimitsu Masuzawa LRM 63 50 0 24 Dec 2015
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification Liah Kor Amos Korman David Peleg 40 26 0 15 Dec 2015
Toward more localized local algorithms: removing assumptions concerning global knowledge Amos Korman Jean-Sébastien Sereni L. Viennot 40 58 0 10 Dec 2015
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 83 346 0 12 Nov 2010
Local Distributed Decision Pierre Fraigniaud Amos Korman David Peleg 91 51 0 09 Nov 2010
Distributed (Delta + 1)-coloring in linear (in Delta) time Leonid Barenboim Michael Elkin 78 95 0 07 Dec 2008