Polybasic polyhedra: structure of polyhedra with edge vectors of support size at most 2
Authors:
- Satoru FujishigeSFSatoru Fujishige
- Kazuhisa MakinoKMKazuhisa Makino
- Takashi TakabatakeTTTakashi Takabatake
- Kenji KashiwabaraKKKenji Kashiwabara
- 1 April 2004
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 280 (1-3) , 13-27
Abstract
No abstract availableKeywords
Funding Information
- Ministry of Education, Culture, Sports, Science and Technology
This publication has 7 references indexed in Scilit:
- Extension of M-Convexity and L-Convexity to Polyhedral Convex FunctionsAdvances in Applied Mathematics, 2000
- Convexity and Steinitz's Exchange PropertyAdvances in Mathematics, 1996
- On structures of bisubmodular polyhedraMathematical Programming, 1996
- Delta-Matroids, Jump Systems, and Bisubmodular PolyhedraSIAM Journal on Discrete Mathematics, 1995
- PseudomatroidsDiscrete Mathematics, 1988
- A Min-Max Relation for Submodular Functions on Graphs1977
- A greedy algorithm for solving a certain class of linear programmesMathematical Programming, 1973