Canonical decompositions of symmetric submodular systems
From MaRDI portal
Publication:760444
DOI10.1016/0166-218X(83)90040-9zbMATH Open0555.05046MaRDI QIDQ760444FDOQ760444
Authors: Satoru Fujishige 
Publication date: 1983
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- Symmetric submodular system: contractions and Gomory-Hu tree
- scientific article; zbMATH DE number 3865299
- Gomory Hu tree and pendant pairs of a symmetric submodular system
- Structural theorems for submodular functions, polymatroids and polymatroid intersections
- Minimizing symmetric submodular functions
Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Combinatorial Decomposition Theory
- Multi-Terminal Network Flows
- Dividing a Graph into Triconnected Components
- Connectivity in Matroids
- Polymatroidal dependence structure of a set of random variables
- Principal structures of submodular systems
- A structural characterization of planar combinatorial graphs
- The Minimum Number of Edges and Vertices in a Graph with Edge Connectivity n and m n‐Bonds
Cited In (13)
- Maximizing set function formulation of two scheduling problems
- Hierarchical decomposition of symmetric discrete systems by matroid and group theories
- Minimum cuts and sparsification in hypergraphs
- Directed submodularity, ditroids and directed submodular flows
- A note on minimizing submodular functions
- Deterministic enumeration of all minimum cut-sets and \(k\)-cut-sets in hypergraphs for fixed \(k\)
- Minimizing symmetric submodular functions
- A decomposition of distributive lattices
- Decomposition of k-ary relations
- Gomory Hu tree and pendant pairs of a symmetric submodular system
- Symmetric submodular system: contractions and Gomory-Hu tree
- Recent trends in combinatorial optimization
- A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint
This page was built for publication: Canonical decompositions of symmetric submodular systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q760444)
