Geometric Rescaling Algorithms for Submodular Function Minimization

Dan Dadush, László A. Végh, Giacomo Zambelli

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...