Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
Dit artikel presenteert een polynomiale grootte-encodering en een efficiënt constructie-algoritme voor de familie van alle snijpunten met een kleine waarde in geheelwaardige symmetrische submodulaire functies, wat een veralgemening is van bestaande structurele stellingen en leidt tot polynomiale algoritmen voor het vinden van dergelijke snijpunten met specifieke kardinaliteitsbeperkingen.