Space lower bounds for the signal detection problem

DOI10.1007/S00224-020-09993-6OpenAlexW3043370274MaRDI QIDQ2048203

Leqi Zhu, Rati Gelashvili, Philipp Woelfel, Faith Ellen

Publication date: 5 August 2021

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-020-09993-6

zbMATH Keywords

lower boundssignal detectionspace complexityABA problem

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Computer system organization (68Mxx) Theory of computing (68Qxx) Theory of software (68Nxx)

Cites Work

• Unnamed Item
• Bounded time-stamps
• On the Time and Space Complexity of ABA Prevention and Detection
• Efficient and practical constructions of LL/SC variables
• Atomic snapshots of shared memory
• Practical implementations of non-blocking synchronization primitives

This page was built for publication: Space lower bounds for the signal detection problem