Optimality of wait-free atomic multiwriter variables

DOI10.1016/0020-0190(92)90020-VzbMath0825.68380OpenAlexW2046403886MaRDI QIDQ1199944

Ming Li, Paul M. B. Vitányi

Publication date: 17 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90020-v

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (4)

Self-stabilization of wait-free shared memory objects ⋮ Finite-state concurrent programs can be expressed succinctly in triple normal form ⋮ Time and space optimal implementations of atomic multi-writer register ⋮ Finite-state concurrent programs can be expressed in pairwise normal form

Cites Work

• Unnamed Item
• On interprocess communication. II: Algorithms
• Constructing two-writer atomic registers
• Concurrent Reading While Writing
• Self-stabilizing systems in spite of distributed control
• The mutual exclusion problem

This page was built for publication: Optimality of wait-free atomic multiwriter variables