Tight RMR lower bounds for mutual exclusion and other problems.

Hagit Attiya Danny Hendler Philipp Woelfel

Published in: PODC (2008)

Keyphrases

lower bound
mutual exclusion
upper bound
long distance
optimization problems
randomly generated problems
online learning
branch and bound algorithm
information systems
worst case
general purpose
data management
np complete
mathematical programming
temporal planning