On the Time and Space Complexity of ABA Prevention and Detection

DOI10.1145/2767386.2767403zbMath1333.68267arXiv1507.02722OpenAlexW2096922323MaRDI QIDQ2796257

Zahra Aghazadeh, Philipp Woelfel

Publication date: 23 March 2016

Published in: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.02722

zbMATH Keywords

shared memoryABA problemload-link/store-conditional

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (2)

Space lower bounds for the signal detection problem ⋮ Concurrent Use of Write-Once Memory

Cites Work

• Memorization and Association on a Realistic Neural Model
• Unnamed Item

This page was built for publication: On the Time and Space Complexity of ABA Prevention and Detection