Weakly k-submodular Maximization Under Matroid Constraint.
Yijing WangDongmei ZhangYapu ZhangZhenning ZhangPublished in: TAMC (2022)
Keyphrases
- greedy algorithm
- submodular functions
- objective function
- pairwise
- higher order
- combinatorial optimization
- database
- facility location problem
- worst case
- energy minimization
- linear constraints
- helmholtz principle
- constraint language
- constraint solving
- consistency constraints
- special case
- database systems
- artificial intelligence
- machine learning