Complexity tradeoffs for read and update operations

DOI10.1145/2611462.2611472zbMath1321.68168MaRDI QIDQ2943622

Danny Hendler, Vitaly Khait

Publication date: 3 September 2015

Published in: Proceedings of the 2014 ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2611462.2611472

zbMATH Keywords

snapshot; counter; restricted-use objects; MAX register

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68N19: Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.)

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68M14: Distributed systems

68W15: Distributed algorithms