On submodular function minimization
Combinatorica
A strongly polynomial minimum cost circulation algorithm
Combinatorica
Mathematical Programming: Series A and B
Generalized polymatroids and submodular flows
Mathematical Programming: Series A and B
Computing edge-connectivity in multigraphs and capacitated graphs
SIAM Journal on Discrete Mathematics
A capacity scaling algorithm for convex cost submodular flows
Mathematical Programming: Series A and B
A combinatorial algorithm minimizing submodular functions in strongly polynomial time
Journal of Combinatorial Theory Series B
A combinatorial strongly polynomial algorithm for minimizing submodular functions
Journal of the ACM (JACM)
Hi-index | 0.01 |
This paper presents a strongly polynomial algorithm for submodular function minimization using only additions, subtractions, comparisons, and oracle calls for function values.