Characterizing and recognizing generalized polymatroids
DOI10.1007/S10107-013-0685-5zbMATH Open1327.52018OpenAlexW2152510786MaRDI QIDQ403645FDOQ403645
Authors: András Frank, Tamás Király, Júlia Pap, David Pritchard 
Publication date: 29 August 2014
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/20828/1/egres-12-03.pdf
Recommendations
Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Nonnumerical algorithms (68W05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)
Cites Work
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Title not available (Why is that?)
- Permutohedra, Associahedra, and Beyond
- Is submodularity testable?
- Faces of generalized permutohedra
- Matroid polytopes and their volumes
- Generalized polymatroids and submodular flows
- Augmenting Graphs to Meet Edge-Connectivity Requirements
- The complexity of recognizing linear systems with certain integrality properties
- Matroids and the greedy algorithm
- Recognizing conic TDI systems is hard
- Lifted generalized permutahedra and composition polynomials
- Covering skew-supermodular functions by hypergraphs of minimum total size
- Discrete convexity and unimodularity. I.
- On recognizing integer polyhedra
- A Survey on Covering Supermodular Functions
- Proving total dual integrality with cross-free families—A general framework
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convexity and Steinitz's exchange property
- A note on Frank's generalized polymatroids
Cited In (9)
- Title not available (Why is that?)
- A note on Frank's generalized polymatroids
- Title not available (Why is that?)
- A NOTE ON THE DECOMPOSITION OF POLY-LINKING SYSTEMS AND THE MINORS OF GENERALIZED POLYMATROIDS
- Base polyhedra and the linking property
- Recognizing Polymatroids Associated with Hypergraphs
- A Geometric Characterization of Poly-antimatroids
- Least Majorized Elements and Generalized Polymatroids
- A characterization of network representable polymatroids
This page was built for publication: Characterizing and recognizing generalized polymatroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403645)
