Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1011.2152
Cited By
v1
v2 (latest)
Local Distributed Decision
9 November 2010
Pierre Fraigniaud
Amos Korman
David Peleg
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Local Distributed Decision"
16 / 16 papers shown
Title
Locally Restricted Proof Labeling Schemes (Full Version)
Y. Emek
Yuval Gil
S. Kutten
45
0
0
18 Aug 2022
The Power of Distributed Verifiers in Interactive Proofs
M. Naor
M. Parter
E. Yogev
51
53
0
28 Dec 2018
Local verification of global proofs
Laurent Feuilloley
J. Hirvonen
47
12
0
26 Mar 2018
Local Distributed Algorithms in Highly Dynamic Networks
P. Bamberger
Fabian Kuhn
Yannic Maus
73
14
0
27 Feb 2018
Distributed Testing of Excluded Subgraphs
Pierre Fraigniaud
I. Rapaport
Ville Salo
Ioan Todinca
41
37
0
12 May 2016
Fast and compact self-stabilizing verification, computation, and fault detection of an MST
Amos Korman
S. Kutten
Toshimitsu Masuzawa
LRM
76
50
0
24 Dec 2015
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification
Liah Kor
Amos Korman
David Peleg
46
26
0
15 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
Node Labels in Local Decision
Pierre Fraigniaud
J. Hirvonen
Jukka Suomela
78
19
0
03 Jul 2015
Plurality Consensus in the Gossip Model
L. Becchetti
A. Clementi
Emanuele Natale
F. Pasquale
R. Silvestri
84
78
0
09 Jul 2014
What can be decided locally without identifiers?
Pierre Fraigniaud
Mika Göös
Amos Korman
Jukka Suomela
70
35
0
11 Feb 2013
Randomized Distributed Decision
Pierre Fraigniaud
Amos Korman
M. Parter
David Peleg
74
41
0
01 Jul 2012
Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology
O. Feinerman
Amos Korman
FedML
91
49
0
21 May 2012
Collaborative search on the plane without communication
O. Feinerman
Amos Korman
Zvi Lotker
Jean-Sébastien Sereni
FedML
69
102
0
10 May 2012
On the Locality of Some NP-Complete Problems
Leonid Barenboim
LRM
71
24
0
30 Apr 2012
Decidability Classes for Mobile Agents Computing
Pierre Fraigniaud
Andrzej Pelc
81
11
0
11 Nov 2010
1