Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries.
Thomas ErlebachMichael HoffmannMurilo S. de LimaPublished in: CoRR (2021)
Keyphrases
- optimization problems
- exact and approximate
- database
- computational complexity
- problems in computer vision
- test problems
- benchmark problems
- combinatorial optimization
- run times
- search methods
- query language
- search algorithm
- data structure
- query evaluation
- np complete
- response time
- scheduling problem
- complex queries
- partial solutions