Randomized mutual exclusion in O(log N / log log N) RMRs.

Danny Hendler Philipp Woelfel

Published in: PODC (2009)

Keyphrases

mutual exclusion
long distance
log log
worst case
lower bound
data sets
positive integer
evolutionary algorithm
upper bound
shallow parsing
temporal planning
decision forest
temporal information
dynamic programming
optimal solution
website
information systems
learning algorithm
information retrieval
machine learning