Brief announcement: a tight RMR lower bound for randomized mutual exclusion.
George GiakkoupisPhilipp WoelfelPublished in: PODC (2012)
Keyphrases
- mutual exclusion
- lower bound
- randomized algorithms
- long distance
- upper bound
- randomized algorithm
- branch and bound
- branch and bound algorithm
- np hard
- worst case
- temporal planning
- objective function
- lower and upper bounds
- optimal solution
- machine learning
- decision forest
- dynamic programming
- data structure
- information retrieval