Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2

DOI10.1016/j.disc.2003.06.005zbMath1055.52010OpenAlexW1972258194MaRDI QIDQ1827668

Kenji Kashiwabara, Kazuhisa Makino, Takashi Takabatake, Satoru Fujishige

Publication date: 6 August 2004

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

Full work available at URL: https://doi.org/10.1016/j.disc.2003.06.005

zbMATH Keywords

submodular functionbase polyhedronpolybasic polyhedron

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Related Items

Zonotopes and the LP-Newton method, Gross substitution, discrete convexity, and submodularity, Generalized skew bisubmodularity: a characterization and a min-max theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convexity and Steinitz's exchange property
• Pseudomatroids
• Submodular functions and optimization
• Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
• On structures of bisubmodular polyhedra
• Extension of M-convexity and L-convexity to polyhedral convex functions
• A greedy algorithm for solving a certain class of linear programmes
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra