Tight Lower Bounds for the RMR Complexity of Recoverable Mutual Exclusion.
David Yu Cheng ChanPhilipp WoelfelPublished in: CoRR (2021)
Keyphrases
- lower bound
- mutual exclusion
- worst case
- upper bound
- long distance
- average case complexity
- branch and bound
- branch and bound algorithm
- lower and upper bounds
- np hard
- computational complexity
- temporal planning
- objective function
- dynamic environments
- vc dimension
- information retrieval
- optimal solution
- information systems