Time Lower Bounds for Distributed Distance Oracles.
Taisuke IzumiRoger WattenhoferPublished in: OPODIS (2014)
Keyphrases
- lower bound
- upper bound
- distributed systems
- branch and bound algorithm
- cooperative
- upper and lower bounds
- distance function
- distributed environment
- optimal solution
- distance measure
- objective function
- test cases
- lower bounding
- concept class
- mobile agents
- multi agent
- branch and bound
- peer to peer
- sample complexity
- distributed data
- active learning
- query processing
- online algorithms