Structural theorems for submodular functions, polymatroids and polymatroid intersections

Recommendations

scientific article; zbMATH DE number 1953186
scientific article; zbMATH DE number 3898611
A Structure Theory for the Parametric Submodular Intersection Problem
scientific article; zbMATH DE number 3865299
Structures of polyhedra determined by submodular functions on crossing families
Structures of subpartitions related to a submodular function minimization
Generalized polymatroids and submodular flows
Submodular functions and independence structures
Optimization over the polyhedron determined by a submodular function on a co-intersecting family
scientific article; zbMATH DE number 1379520

Cites work

scientific article; zbMATH DE number 3643026 (Why is no real title available?)
scientific article; zbMATH DE number 3645097 (Why is no real title available?)
scientific article; zbMATH DE number 3149610 (Why is no real title available?)
scientific article; zbMATH DE number 3865299 (Why is no real title available?)
scientific article; zbMATH DE number 3750964 (Why is no real title available?)
scientific article; zbMATH DE number 3570478 (Why is no real title available?)
scientific article; zbMATH DE number 3575601 (Why is no real title available?)
scientific article; zbMATH DE number 3580570 (Why is no real title available?)
scientific article; zbMATH DE number 3600054 (Why is no real title available?)
scientific article; zbMATH DE number 3245483 (Why is no real title available?)
scientific article; zbMATH DE number 3422402 (Why is no real title available?)
A NOTE ON THE DECOMPOSITION OF POLY-LINKING SYSTEMS AND THE MINORS OF GENERALIZED POLYMATROIDS
A Solution of the Shannon Switching Game
ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT"
Bimatroids and invariants
Boolean sublattices connected with minimization problems on matroids
Coverings of Bipartite Graphs
Decomposition of Finite Graphs Into Forests
Edge-Disjoint Spanning Trees of Finite Graphs
Matroid intersection algorithms
Minimum partition of a matroid into independent subsets
ON THE REPRESENTATION OF THE RIGID SUB-SYSTEMS OF A PLANE LINK SYSTEM
On the Inversion of Sparse Matrices
On the Problem of Decomposing a Graph into n Connected Factors
On the structure of all minimum cuts in a network and applications
Optimal flows in networks with multiple sources and sinks
The principal minors of a matroid
Transversals and matroid partition
Two Algorithms for Bipartite Graphs

Cited in

(11)

Canonical decompositions of symmetric submodular systems
An extension of elementary bipartite graphs to matroid pairs and its characterization
scientific article; zbMATH DE number 1342137 (Why is no real title available?)
Hierarchical decomposition of symmetric discrete systems by matroid and group theories
Structures of polyhedra determined by submodular functions on crossing families
Theory of principal partitions revisited
Parametric bisubmodular function minimization and its associated signed ring family
Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations
A Structure Theory for the Parametric Submodular Intersection Problem
A NOTE ON THE DECOMPOSITION OF POLY-LINKING SYSTEMS AND THE MINORS OF GENERALIZED POLYMATROIDS
scientific article; zbMATH DE number 3865299 (Why is no real title available?)

This page was built for publication: Structural theorems for submodular functions, polymatroids and polymatroid intersections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757383)