Tight time-space tradeoff for mutual exclusion.

Nikhil Bansal Vibhor Bhatt Prasad Jayanti Ranganath Kondapally

Published in: STOC (2012)

Keyphrases

mutual exclusion
long distance
worst case
space time
lower bound
temporal planning
search space
low dimensional
information retrieval