Structural theorems for submodular functions, polymatroids and polymatroid intersections
type: Item
instance of: scholarly article
title: Structural theorems for submodular functions, polymatroids and polymatroid intersections
zbMATH Open document ID: 0723.05027
DOI: 10.1007/BF01864166
author: Masataka Nakamura
published in: Graphs and Combinatorics
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4191656
zbMATH Keywords: submodular functions
MaRDI profile type: Publication
cites work: Q3050437
cites work: Q5532570
cites work: The principal minors of a matroid
cites work: Coverings of Bipartite Graphs
cites work: Q3266932
cites work: On the Inversion of Sparse Matrices
cites work: Two Algorithms for Bipartite Graphs
cites work: Minimum partition of a matroid into independent subsets
cites work: Q5684698
cites work: Transversals and matroid partition
cites work: Q4149476
cites work: ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
cites work: Q3934401
cites work: Q3333053
cites work: AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT"
cites work: Q4141828
cites work: Bimatroids and invariants
cites work: Matroid intersection algorithms
cites work: Q3048571
cites work: A Solution of the Shannon Switching Game
cites work: Optimal flows in networks with multiple sources and sinks
cites work: Boolean sublattices connected with minimization problems on matroids
cites work: ON THE REPRESENTATION OF THE RIGID SUB-SYSTEMS OF A PLANE LINK SYSTEM
cites work: A NOTE ON THE DECOMPOSITION OF POLY-LINKING SYSTEMS AND THE MINORS OF GENERALIZED POLYMATROIDS
cites work: Edge-Disjoint Spanning Trees of Finite Graphs
cites work: Decomposition of Finite Graphs Into Forests
cites work: On the structure of all minimum cuts in a network and applications
cites work: Q4147994
cites work: Q4166767
cites work: On the Problem of Decomposing a Graph into n Connected Factors
full work available at URL: https://doi.org/10.1007/bf01864166
OpenAlex ID: W2037239668
Recommended article: Q4414632
Recommended article: Q3677507
Recommended article: A Structure Theory for the Parametric Submodular Intersection Problem
Recommended article: Q3333053
Recommended article: Structures of polyhedra determined by submodular functions on crossing families
Recommended article: Structures of subpartitions related to a submodular function minimization
Recommended article: Generalized polymatroids and submodular flows
Recommended article: Submodular functions and independence structures
Recommended article: Optimization over the polyhedron determined by a submodular function on a co-intersecting family
Recommended article: Q4705030
description: scientific article; zbMATH DE number 4191656