Some Results about the Contractions and the Pendant Pairs of a Submodular System
From MaRDI portal
Publication:5241673
DOI10.22130/scma.2018.91924.481zbMath1438.90285OpenAlexW2973641342MaRDI QIDQ5241673
Saeid Hanifehnezhad, Ardeshir Dolati
Publication date: 1 November 2019
Full work available at URL: https://scma.maragheh.ac.ir/article_36279_8d135d8fd6e9c532ae60aff53488a3d6.pdf
submodular optimizationsubmodular systemmaximum adjacency orderingpendant pairsposimodular functionsst-cut
Cites Work
- Unnamed Item
- A note on minimizing submodular functions
- Minimum degree orderings
- A faster strongly polynomial time algorithm for submodular function minimization
- The ellipsoid method and its consequences in combinatorial optimization
- Minimizing symmetric submodular functions
- Gomory Hu tree and pendant pairs of a symmetric submodular system
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Submodular functions and optimization.
- Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations
- A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
- Geometric Rescaling Algorithms for Submodular Function Minimization
- Algorithmic Game Theory
This page was built for publication: Some Results about the Contractions and the Pendant Pairs of a Submodular System
