Less Is More: Consensus Gaps Between Restricted and Unrestricted Objects

DOI10.1007/11864219_15MaRDI QIDQ3524306zbMATH OpenOpenAlexFDO

Authors Yehuda Afek, Eran Shalom

Publication date 9 September 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11864219_15

zbMATH Keywords

bounded-sizebounded-useCommon2consensus hierarchyFetch \& Addlong-livedqueuesSetstacksSwapwait-free

Mathematics Subject Classification ID

Network protocols (68M12) Distributed systems (68M14)

Recommendations

• An informal visit to the wonderful land of consensus numbers and beyond
• Determining Consensus Numbers
• A simple object that spans the whole consensus hierarchy
• Deterministic objects: life beyond consensus
• On the viability of the deterministic consensus hierarchy

Cited in

(1)

• On the power of breakable objects

This page was built for publication: Less Is More: Consensus Gaps Between Restricted and Unrestricted Objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3524306)