Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations

DOI10.1137/120891502zbMath1277.90113arXiv1007.2140OpenAlexW3124368459MaRDI QIDQ2848561

Jose A. Soto, Michel X. Goemans

Publication date: 26 September 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

minimum cutsymmetricsubmodular functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Related Items (6)

Maximizing Symmetric Submodular Functions ⋮ Some Results about the Contractions and the Pendant Pairs of a Submodular System ⋮ Multicriteria cuts and size-constrained \(k\)-cuts in hypergraphs ⋮ Polyhedral results for a class of cardinality constrained submodular minimization problems ⋮ Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs. ⋮ Unnamed Item

This page was built for publication: Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations