What can be decided locally without identifiers?

11 February 2013

Papers citing "What can be decided locally without identifiers?"

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 71 50 0 24 Dec 2015
On the Impact of Identifiers on Local Decision Pierre Fraigniaud Magnús M. Halldórsson Amos Korman 35 32 0 22 Dec 2015
Toward more localized local algorithms: removing assumptions concerning global knowledge Amos Korman Jean-Sébastien Sereni L. Viennot 40 59 0 10 Dec 2015
Randomized Distributed Decision Pierre Fraigniaud Amos Korman M. Parter David Peleg 59 41 0 01 Jul 2012
Distributed Verification and Hardness of Distributed Approximation Atish Das Sarma S. Holzer Liah Kor Amos Korman Danupon Nanongkai Gopal Pandurangan David Peleg Roger Wattenhofer 85 348 0 12 Nov 2010
Local Distributed Decision Pierre Fraigniaud Amos Korman David Peleg 91 51 0 09 Nov 2010