Geometric Rescaling Algorithms for Submodular Function Minimization

zbMath1403.68380arXiv1707.05065MaRDI QIDQ4607936

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

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1707.05065

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial optimization (90C27)

Related Items (3)

Some Results about the Contractions and the Pendant Pairs of a Submodular System ⋮ Rescaling Algorithms for Linear Conic Feasibility ⋮ A note on submodular function minimization by Chubanov's LP algorithm

This page was built for publication: Geometric Rescaling Algorithms for Submodular Function Minimization