A note on minimizing submodular functions
From MaRDI portal
Publication:293366
DOI10.1016/S0020-0190(98)00114-8zbMATH Open1339.90285OpenAlexW1975172458MaRDI QIDQ293366FDOQ293366
Authors: Hiroshi Nagamochi, Toshihide Ibaraki 
Publication date: 9 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098001148?np=y
Recommendations
- Minimizing symmetric submodular functions
- A faster strongly polynomial time algorithm for submodular function minimization
- scientific article; zbMATH DE number 910864
- scientific article; zbMATH DE number 876702
- Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations
Cites Work
- Geometric algorithms and combinatorial optimization
- A new approach to the maximum-flow problem
- Submodular functions and optimization
- Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
- Ancestor tree for arbitrary multi-terminal cut functions
- Title not available (Why is that?)
- Multi-Terminal Network Flows
- Augmenting Graphs to Meet Edge-Connectivity Requirements
- On sparse subgraphs preserving connectivity properties
- A Fast Algorithm for Optimally Increasing the Edge Connectivity
- Title not available (Why is that?)
- Canonical decompositions of symmetric submodular systems
Cited In (18)
- Submodular function minimization
- On minimizing symmetric set functions
- Minimum degree orderings
- A note on submodular function minimization by Chubanov's LP algorithm
- Title not available (Why is that?)
- A note on Schrijver's submodular function minimization algorithm.
- Polyhedral structure of submodular and posi-modular systems
- Finding submodularity hidden in symmetric difference
- Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations
- Some results about the contractions and the pendant pairs of a submodular system
- A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
- Graph connectivity and its augmentation: Applications of MA orderings
- Posimodular function optimization
- Title not available (Why is that?)
- Minimizing submodular functions over families of sets
- On the complexity of submodular function minimisation on diamonds
- Minimizing a monotone concave function with laminar covering constraints
- A note on the minimization of symmetric and general submodular functions
This page was built for publication: A note on minimizing submodular functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293366)
