Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries.
Thomas ErlebachMichael HoffmannMurilo Santos de LimaPublished in: Algorithmica (2023)
Keyphrases
- test problems
- optimization problems
- benchmark problems
- database
- learning algorithm
- data structure
- combinatorial optimization
- run times
- problems in computer vision
- web search engines
- search engine
- user queries
- parallel processing
- response time
- indexing techniques
- query language
- partial solutions
- search algorithm
- depth first search
- parallel computers
- parallel architectures
- query types