Decomposable Submodular Function Minimization via Maximum Flow.
Kyriakos AxiotisAdam KarczmarzAnish MukherjeePiotr SankowskiAdrian VladuPublished in: CoRR (2021)
Keyphrases
- maximum flow
- submodular functions
- objective function
- greedy algorithm
- minimum cut
- facility location problem
- directed graph
- energy function
- combinatorial optimization
- convex optimization
- lower bound
- min cut max flow
- push relabel
- optimization problems
- markov networks
- feasible solution
- facility location
- learning algorithm
- np complete
- graph cuts
- cost function
- computer vision