On minimizing symmetric set functions

DOI10.1007/s004930070017zbMath0959.05113OpenAlexW1557119628MaRDI QIDQ5928598

Romeo Rizzi

Publication date: 1 April 2001

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930070017

zbMATH Keywords

minimum cutsubmodular function

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Minimum Cuts and Sparsification in Hypergraphs ⋮ Graph connectivity and its augmentation: Applications of MA orderings ⋮ Submodular function minimization

This page was built for publication: On minimizing symmetric set functions