New Query Lower Bounds for Submodular Function MInimization.
Andrei GraurTristan PollnerVidhya RamaswamyS. Matthew WeinbergPublished in: CoRR (2019)
Keyphrases
- lower bound
- objective function
- submodular functions
- upper bound
- greedy algorithm
- query processing
- facility location problem
- worst case
- range queries
- combinatorial optimization
- branch and bound algorithm
- optimal solution
- pairwise
- np hard
- graphical models
- approximation algorithms
- lower and upper bounds
- image processing