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

DOI10.1016/J.DISC.2003.06.005zbMATH Open1055.52010OpenAlexW1972258194MaRDI QIDQ1827668FDOQ1827668

Authors: Satoru Fujishige, Kazuhisa Makino, Takashi Takabatake, Kenji Kashiwabara 

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

Recommendations

• Generalized polymatroids and submodular flows
• scientific article; zbMATH DE number 1379520
• scientific article; zbMATH DE number 1342137
• scientific article; zbMATH DE number 1303026
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM

zbMATH Keywords

submodular functionbase polyhedronpolybasic polyhedron

Mathematics Subject Classification ID

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

Cites Work

• Network flows. Theory, algorithms, and applications.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Submodular functions and optimization
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Convexity and Steinitz's exchange property
• Pseudomatroids
• Extension of M-convexity and L-convexity to polyhedral convex functions
• Title not available (Why is that?)
• On structures of bisubmodular polyhedra
• A greedy algorithm for solving a certain class of linear programmes
• Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability

Cited In (9)

• Zonotopes and the LP-Newton method
• The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions
• Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
• Edge connectivity of the vertices of polyhedra
• Base polyhedra and the linking property
• Gross substitution, discrete convexity, and submodularity
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• Generalized skew bisubmodularity: a characterization and a min-max theorem
• Subdivisions of integral base polytopes

This page was built for publication: Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827668)