1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DC2016
Deterministic and Fast Randomized Test-and-Set in Optimal Space
George Giakkoupis, Maryam Helmi, Lisa Higham +1
The test-and-set object is a fundamental synchronization primitive for shared memory systems. A test-and-set object stores a bit, initialized to 0, and supports one operation, test…
cs.DC2016
Space Bounds for Adaptive Renaming
Maryam Helmi, Lisa Higham, Philipp Woelfel
We study the space complexity of implementing long-lived and one-shot adaptive renaming from multi-reader multi-writer registers, in an asynchronous distributed system with pro…
cs.DC2011★ 1 cited
The Space Complexity of Long-lived and One-Shot Timestamp Implementations
Maryam Helmi, Lisa Higham, Eduardo Pacheco +1
This paper is concerned with the problem of implementing an unbounded timestamp object from multi-writer atomic registers, in an asynchronous distributed system of n processors wit…