Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard.
Linda CaiClayton ThomasS. Matthew WeinbergPublished in: CoRR (2019)
Keyphrases
- np hard
- query language
- database
- web search engines
- optimization strategies
- efficient processing
- np complete
- efficient implementation
- scheduling problem
- database queries
- query processing
- optimal solution
- information retrieval
- execution engine
- aggregate queries
- approximation algorithms
- np hardness
- multi dimensional
- special case
- lower bound
- linear programming
- constraint satisfaction problems
- retrieval systems
- response time
- worst case
- integer programming
- data sources
- data model
- computational complexity
- efficient execution
- database systems