Geometric Rescaling Algorithms for Submodular Function Minimization
Work
Year: 2021
Type: article
Abstract: We present a new class of polynomial-time algorithms for submodular function minimization (SFM) as well as a unified framework to obtain strongly polynomial SFM algorithms. Our algorithms are based on... more
Cites: 20
Cited by: 6
Related to: 10
FWCI: 0.647
Citation percentile (by year/subfield): 67.45
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green