×
Fraigniaud, Pierre; Korman, Amos; Peleg, David

Towards a complexity theory for local distributed computing. (English) Zbl 1281.68133

J. ACM 60, No. 5, Article No. 35, 26 p. (2013).

Cited in 1 Review
Cited in 48 Documents

MSC:

68Q25 Analysis of algorithms and problem complexity
68W15 Distributed algorithms
68W20 Randomized algorithms
68M14 Distributed systems

Keywords:

local distributed algorithms; local decision; nondeterminism; oracle; randomized algorithms
Cite Review PDF
Full Text: DOI