Bounds on the Costs of Multivalued Register Implementations

DOI10.1137/S0097539790190971zbMath0804.68061MaRDI QIDQ4291561

Soma Chaudhuri, Jennifer Lundelius Welch

Publication date: 10 May 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

concurrent computationregisterstime and space complexityconcurrent distributed systemshared memory registers

Mathematics Subject Classification ID

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

Related Items (3)

Step-optimal implementations of large single-writer registers ⋮ Hundreds of impossibility results for distributed computing ⋮ Weak atomicity: A helpful notion in the construction of atomic shared variables

This page was built for publication: Bounds on the Costs of Multivalued Register Implementations