Tight Space Bounds for ℓ-Exclusion

DOI10.1007/978-3-642-24100-0_8zbMath1350.68283OpenAlexW1697385393MaRDI QIDQ3095320

Gadi Taubenfeld

Publication date: 28 October 2011

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

Full work available at URL: https://doi.org/10.1007/978-3-642-24100-0_8

zbMATH Keywords

mutual exclusionspace complexitytight bounds\(\ell \)-exclusion

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• On interprocess communication. I: Basic formalism
• Bounds on shared memory for mutual exclusion
• Impossibility of distributed consensus with one faulty process
• The mutual exclusion problem

This page was built for publication: Tight Space Bounds for ℓ-Exclusion