E
Eric Schenk
Publications - 1
Citations - 10
Eric Schenk is an academic researcher. The author has contributed to research in topics: Consensus & Shared memory. The author has an hindex of 1, co-authored 1 publications receiving 10 citations.
Papers
More filters
Computability and complexity results for agreement problems in shared-memory distributed systems
Faith Fich,Eric Schenk +1 more
TL;DR: This study considers the complexity of the wait-free approximate agreement problem in an asynchronous shared memory comprised of only single-bit multi-writer multi-reader registers, and shows matching upper and lower bounds of $\Theta(s/\varepsilon)$ steps and shared registers.