Mutual Exclusion Algorithms with Constant RMR Complexity and Wait-Free Exit Code.

Rotem Dvir Gadi Taubenfeld

Published in: OPODIS (2017)

Keyphrases

mutual exclusion
computational complexity
orders of magnitude
data structure
computational cost
dynamic programming
worst case
evolutionary algorithm
optimization problems
computationally efficient
memory requirements
long distance
lower complexity