Randomized Distributed Decision

1 July 2012

Papers citing "Randomized Distributed Decision"

9 / 9 papers shown

Title
Introduction to local certification Laurent Feuilloley 70 34 0 28 Oct 2019
Trade-offs in Distributed Interactive Proofs P. Crescenzi Pierre Fraigniaud A. Paz 49 27 0 09 Aug 2019
You Only Live Multiple Times: A Blackbox Solution for Reusing Crash-Stop Algorithms In Realistic Crash-Recovery Settings David Kozhaya Ognjen Maric Y. Pignolet 16 0 0 12 Nov 2018
Distributed Detection of Cycles Pierre Fraigniaud Dennis Olivetti 38 27 0 13 Jun 2017
Survey of Distributed Decision Laurent Feuilloley Pierre Fraigniaud 82 47 0 14 Jun 2016
Fast and compact self-stabilizing verification, computation, and fault detection of an MST Amos Korman S. Kutten Toshimitsu Masuzawa LRM 78 50 0 24 Dec 2015
On the Impact of Identifiers on Local Decision Pierre Fraigniaud Magnús M. Halldórsson Amos Korman 41 33 0 22 Dec 2015
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification Liah Kor Amos Korman David Peleg 52 26 0 15 Dec 2015
What can be decided locally without identifiers? Pierre Fraigniaud Mika Göös Amos Korman Jukka Suomela 75 35 0 11 Feb 2013