An improved lower bound for the time complexity of mutual exclusion.

James H. Anderson Yong-Jik Kim

Published in: Distributed Comput. (2002)

Keyphrases

mutual exclusion
lower bound
worst case
long distance
upper bound
branch and bound algorithm
objective function
branch and bound
temporal planning
average case complexity
optimal solution
computational complexity
lower and upper bounds
reinforcement learning
constraint satisfaction
decision problems