scientific article
From MaRDI portal
Publication:3929415
zbMath0474.90079MaRDI QIDQ3929415
Publication date: 1981
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
supermodular functionfeasible vectorEdmonds-Giles polyhedronpolynomially bounded algorithmshortest augmenting pathsminimization of submodular functions
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Polytopes and polyhedra (52Bxx)
Related Items
Linear and combinatorial sharing problems, Sharing problems, Proving total dual integrality with cross-free families—A general framework, Structures of polyhedra determined by submodular functions on crossing families, Testing membership in matroid polyhedra