Optimality of wait-free atomic multiwriter variables

DOI10.1016/0020-0190(92)90020-VzbMATH Open0825.68380OpenAlexW2046403886MaRDI QIDQ1199944FDOQ1199944

Authors: 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)

Cites Work

• Self-stabilizing systems in spite of distributed control
• On interprocess communication. II: Algorithms
• The mutual exclusion problem
• Concurrent Reading While Writing
• Constructing two-writer atomic registers
• Title not available (Why is that?)

Cited In (4)

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

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

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