A note on Frank's generalized polymatroids
From MaRDI portal
Publication:790124
DOI10.1016/0166-218X(84)90117-3zbMATH Open0534.05023MaRDI QIDQ790124FDOQ790124
Authors: Satoru Fujishige
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
Cites Work
- Cores of convex games
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Adjacency on polymatroids
- Minimum cost flow with set-constraints
- A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
- Matroids and the greedy algorithm
- Title not available (Why is that?)
- A note on Frank's generalized polymatroids
- Structures of polyhedra determined by submodular functions on crossing families
- Title not available (Why is that?)
- Submodular systems and related topics
- A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
- The Partial Order of a Polymatroid Extreme Point
Cited In (12)
- Extension of M-convexity and L-convexity to polyhedral convex functions
- Characterizing and recognizing generalized polymatroids
- A note on Frank's generalized polymatroids
- Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.
- Title not available (Why is that?)
- Base polyhedra and the linking property
- Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra
- An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint
- Gross substitution, discrete convexity, and submodularity
- Generalized polymatroids and submodular flows
- A generalized-polymatroid approach to disjoint common independent sets in two matroids
- A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors
This page was built for publication: A note on Frank's generalized polymatroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q790124)