A tight RMR lower bound for randomized mutual exclusion.

George Giakkoupis Philipp Woelfel

Published in: STOC (2012)

Keyphrases

mutual exclusion
lower bound
long distance
upper bound
randomized algorithms
randomized algorithm
temporal planning
branch and bound algorithm
np hard
worst case
branch and bound
lower and upper bounds
objective function
optimal solution
information retrieval
decision forest
state space
search space