A note on Frank's generalized polymatroids

DOI10.1016/0166-218X(84)90117-3zbMath0534.05023MaRDI QIDQ790124

Satoru Fujishige

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

generalised polymatroidsubmodular system

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Base polyhedra and the linking property, Generalized polymatroids and submodular flows, Characterizing and recognizing generalized polymatroids, A generalized-polymatroid approach to disjoint common independent sets in two matroids, An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint, Gross substitution, discrete convexity, and submodularity, Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra, Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella., A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors, Extension of M-convexity and L-convexity to polyhedral convex functions, A note on Frank's generalized polymatroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on Frank's generalized polymatroids
• Cores of convex games
• A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• Adjacency on polymatroids
• Structures of polyhedra determined by submodular functions on crossing families
• The Partial Order of a Polymatroid Extreme Point
• Submodular systems and related topics
• Minimum cost flow with set-constraints
• Matroids and the greedy algorithm