Lower Bounds for Randomized Mutual Exclusion.
Eyal KushilevitzYishay MansourMichael O. RabinDavid ZuckermanPublished in: SIAM J. Comput. (1998)
Keyphrases
- mutual exclusion
- lower bound
- long distance
- randomized algorithms
- randomized algorithm
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- temporal planning
- objective function
- lower and upper bounds
- decision forest
- worst case
- vc dimension
- optimal solution
- information retrieval systems
- domain independent
- domain specific
- optimal cost
- sample size
- online algorithms