Query-Competitive Algorithms for Cheapest Set Problems under Uncertainty.
Thomas ErlebachMichael HoffmannFrank KammerPublished in: MFCS (2) (2014)
Keyphrases
- optimization problems
- query patterns
- partial solutions
- database
- polynomial time complexity
- combinatorial optimization
- problems in computer vision
- test problems
- benchmark problems
- np complete
- response time
- user defined
- related problems
- evolutionary algorithm
- learning algorithm
- exact and approximate
- optimization criteria
- query expansion
- worst case
- range queries
- probability distribution
- database queries
- objective function
- keywords
- formally define
- information retrieval