Recoverable Mutual Exclusion with Constant Amortized RMR Complexity from Standard Primitives.

David Yu Cheng Chan Philipp Woelfel

Published in: PODC (2020)

Keyphrases

mutual exclusion
worst case
long distance

temporal planning
computational complexity

high level
lower bound

decision problems
running times