We present a tight RMR complexity lower bound for the recoverable mutual...
Linearizability is the gold standard of correctness conditions for share...
We study randomized test-and-set (TAS) implementations from registers in...
The notion of an anonymous shared memory (recently introduced in PODC 20...
We prove a lower bound of Omega(log n/loglog n) for the remote memory
re...