110 citations · 483 across the 37 of their papers we have counts for
Showing 2010 · cs.DCShow all
2 papers · 2 filters
cs.DC2010★ 1 cited
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor +5
We study the {\em verification} problem in distributed networks, stated as follows. Let be a subgraph of a network where each vertex of knows which edges incident on it…
cs.DC2010
Local Distributed Decision
Pierre Fraigniaud, Amos Korman, David Peleg
A central theme in distributed network algorithms concerns understanding and coping with the issue of locality. Inspired by sequential complexity theory, we focus on a complexity t…