Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1512.06989
Cited By
On the Impact of Identifiers on Local Decision
22 December 2015
Pierre Fraigniaud
Magnús M. Halldórsson
Amos Korman
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"On the Impact of Identifiers on Local Decision"
11 / 11 papers shown
Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time
G. Elek
134
6
0
21 Jun 2020
Introduction to local certification
Discrete Mathematics & Theoretical Computer Science (DMTCS), 2019
Laurent Feuilloley
242
36
0
28 Oct 2019
The Power of Distributed Verifiers in Interactive Proofs
M. Naor
M. Parter
E. Yogev
159
55
0
28 Dec 2018
Proof-Labeling Schemes: Broadcast, Unicast and In Between
B. Patt-Shamir
M. Perry
130
21
0
23 Aug 2017
Survey of Distributed Decision
Laurent Feuilloley
Pierre Fraigniaud
240
47
0
14 Jun 2016
Local Distributed Verification
Alkida Balliu
Gianlorenzo Dángelo
Pierre Fraigniaud
Dennis Olivetti
91
1
0
12 May 2016
A hierarchy of local decision
Laurent Feuilloley
Pierre Fraigniaud
J. Hirvonen
145
37
0
29 Feb 2016
Fast and compact self-stabilizing verification, computation, and fault detection of an MST
Amos Korman
S. Kutten
Toshimitsu Masuzawa
LRM
146
51
0
24 Dec 2015
Node Labels in Local Decision
Pierre Fraigniaud
J. Hirvonen
Jukka Suomela
178
19
0
03 Jul 2015
What can be decided locally without identifiers?
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2013
Pierre Fraigniaud
Mika Göös
Amos Korman
Jukka Suomela
178
35
0
11 Feb 2013
Lower Bounds for Local Approximation
Mika Göös
J. Hirvonen
Jukka Suomela
172
7
0
31 Jan 2012
1
Page 1 of 1
