Minimizing symmetric submodular functions
- 1 June 1998
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 82 (1-2) , 3-12
- https://doi.org/10.1007/bf01585863
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Maximum concurrent flows and minimum cutsAlgorithmica, 1992
- A linear-time algorithm for finding a sparsek-connected spanning subgraph of ak-connected graphAlgorithmica, 1992
- Computing Edge-Connectivity in Multigraphs and Capacitated GraphsSIAM Journal on Discrete Mathematics, 1992
- Geometric Algorithms and Combinatorial OptimizationPublished by Springer Nature ,1988
- On submodular function minimizationCombinatorica, 1985
- Submodular systems and related topicsPublished by Springer Nature ,1984
- Canonical decompositions of symmetric submodular systemsDiscrete Applied Mathematics, 1983
- Submodular functions and convexityPublished by Springer Nature ,1983
- Minimizing a Submodular Function on a LatticeOperations Research, 1978
- Multi-Terminal Network FlowsJournal of the Society for Industrial and Applied Mathematics, 1961