A time complexity lower bound for adaptive mutual exclusion.

Yong-Jik Kim James H. Anderson

Published in: Distributed Comput. (2012)

Keyphrases

mutual exclusion
lower bound
long distance
worst case
upper bound
branch and bound algorithm
temporal planning
np hard
average case complexity
branch and bound
lower and upper bounds
optimal solution
objective function
computational complexity
domain specific
search space
information systems