Monotone submodular maximization over the bounded integer lattice with cardinality constraints.
Lei LaiQiufen NiChanghong LuChuanhe HuangWeili WuPublished in: Discret. Math. Algorithms Appl. (2019)
Keyphrases
- cardinality constraints
- boolean algebra
- objective function
- constraint query languages
- greedy algorithm
- submodular functions
- functional dependencies
- entity relationship
- upper bound
- energy minimization
- graph cuts
- integrity constraints
- deductive databases
- database design
- linear program
- inference rules
- lp relaxation
- linear programming
- databases