The following pages link to A tight space bound for consensus (Q5361842):
Displayed 6 items.
- On the uncontended complexity of anonymous agreement (Q1682223) (← links)
- Anonymous obstruction-free \((n,k)\)-set agreement with \(n-k+1\) atomic read/write registers (Q1741965) (← links)
- A complexity-based classification for multiprocessor synchronization (Q1988522) (← links)
- Progress-Space Tradeoffs in Single-Writer Memory Implementations (Q3300806) (← links)
- Allocate-On-Use Space Complexity of Shared-Memory Algorithms (Q5090897) (← links)
- On the optimal space complexity of consensus for anonymous processes (Q5915696) (← links)