Submodular Maximization with Cardinality Constraints.
Niv BuchbinderMoran FeldmanJoseph NaorRoy SchwartzPublished in: SODA (2014)
Keyphrases
- cardinality constraints
- objective function
- quantifier elimination
- functional dependencies
- boolean algebra
- datalog queries
- greedy algorithm
- entity relationship
- constraint query languages
- integrity constraints
- database schema
- relational databases
- energy minimization
- closed sets
- deductive databases
- linear program
- optimization problems
- lower bound
- database