Recommendations
Cites work
- scientific article; zbMATH DE number 3174052 (Why is no real title available?)
- scientific article; zbMATH DE number 1263260 (Why is no real title available?)
- scientific article; zbMATH DE number 742961 (Why is no real title available?)
- scientific article; zbMATH DE number 910864 (Why is no real title available?)
- scientific article; zbMATH DE number 913348 (Why is no real title available?)
- A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph
- A simple min-cut algorithm
- An efficient algorithm for the minimum capacity cut problem
- Canonical decompositions of symmetric submodular systems
- Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
- Decomposition of submodular functions
- Geometric algorithms and combinatorial optimization
- Implementing an efficient minimum capacity cut algorithm
- Maximum concurrent flows and minimum cuts
- Minimizing a Submodular Function on a Lattice
- Minimizing submodular functions over families of sets
- Multi-Terminal Network Flows
- Odd Minimum Cut-Sets and b-Matchings
- On Flows in Pseudosymmetric Networks
- On submodular function minimization
- Optimal attack and reinforcement of a network
- Separating from the dominant of the spanning tree polytope
- Submodular functions and electrical networks
- Submodular functions and optimization
- Submodular systems and related topics
Cited in
(58)- Hypergraphic submodular function minimization
- On Submodular Search and Machine Scheduling
- Slack matrices, \(k\)-products, and 2-level polytopes
- The expressive power of valued constraints: Hierarchies and collapses
- Greedy splitting algorithms for approximating multiway partition problems
- Submodular function minimization
- Tree-representation of set families and applications to combinatorial decompositions
- Locating tree-shaped facilities using the ordered median objective
- Minimum cuts and sparsification in hypergraphs
- A fully combinatorial algorithm for submodular function minimization.
- A simple minimum \(T\)-cut algorithm
- Submodular functions in problems of synthesis of networks
- On minimizing symmetric set functions
- Recognizing Cartesian products of matrices and polytopes
- Minimizing a sum of submodular functions
- Minimum degree orderings
- Realizing symmetric set functions as hypergraph cut capacity
- Graphic submodular function minimization: a graphic approach and applications
- A note on submodular function minimization with covering type linear constraints
- A note on minimizing submodular functions
- scientific article; zbMATH DE number 910864 (Why is no real title available?)
- A polynomial time algorithm for finding a minimum 4-partition of a submodular function
- Cones of alternating and cut submodular set functions
- Finding submodularity hidden in symmetric difference
- Canonical decompositions of symmetric submodular systems
- A strongly polynomial time algorithm for a constrained submodular optimization problem
- scientific article; zbMATH DE number 4143803 (Why is no real title available?)
- Graph cuts with interacting edge weights: examples, approximations, and algorithms
- Source location in undirected and directed hypergraphs
- Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations
- Minimum Cut and Minimum k -Cut in Hypergraphs via Branching Contractions
- Some results about the contractions and the pendant pairs of a submodular system
- Cuts in undirected graphs. II
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs
- Graph connectivity and its augmentation: Applications of MA orderings
- Min-max partitioning of hypergraphs and symmetric submodular functions
- Randomized contractions for multiobjective minimum cuts
- Faster connectivity in low-rank hypergraphs via expander decomposition
- Exploiting structure of chance constrained programs via submodularity
- Posimodular function optimization
- Posimodular function optimization
- Augmenting a submodular and posi-modular set function by a multigraph
- Unifying the representation of symmetric crossing families and weakly partitive families
- On submodular function minimization
- Efficient search for informational cores in complex systems: application to brain networks
- Submodular Cost Allocation Problem and Applications
- Gomory Hu tree and pendant pairs of a symmetric submodular system
- Submodular minimization via pathwidth
- Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
- Symmetric submodular system: contractions and Gomory-Hu tree
- An efficient algorithm for the symmetric principal minor assignment problem
- The Expressive Power of Valued Constraints: Hierarchies and Collapses
- Minimizing submodular functions over families of sets
- Shortest cycles with monotone submodular costs
- On generalized greedy splitting algorithms for multiway partition problems
- A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint
- A note on the minimization of symmetric and general submodular functions
This page was built for publication: Minimizing symmetric submodular functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1290631)
