Determining Consensus Numbers
From MaRDI portal
Publication:4507388
DOI10.1137/S0097539797329439zbMath0976.68188MaRDI QIDQ4507388
Publication date: 18 October 2000
Published in: SIAM Journal on Computing (Search for Journal in Brave)
robustdistributed computingshared memoryconsensusasynchronouswait-freeconsensus hierarchyread-modify-writereadable
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10)
Related Items (4)
Failure detectors as type boosters ⋮ Hundreds of impossibility results for distributed computing ⋮ The gap in circumventing the impossibility of consensus ⋮ A complexity-based classification for multiprocessor synchronization
This page was built for publication: Determining Consensus Numbers