Lower bounds for randomized mutual exclusion.

Eyal Kushilevitz Yishay Mansour Michael O. Rabin David Zuckerman

Published in: STOC (1993)

Keyphrases

mutual exclusion
lower bound
long distance
randomized algorithms
upper bound
randomized algorithm
branch and bound algorithm
temporal planning
branch and bound
np hard
optimal solution
worst case
lower and upper bounds
objective function
online algorithms
domain specific
decision forest