Back to Search
Start Over
Counting Vertices of Integral Polytopes Defined by Facets.
- Source :
-
Discrete & Computational Geometry . Oct2023, Vol. 70 Issue 3, p975-990. 16p. - Publication Year :
- 2023
-
Abstract
- We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and half-integral polytopes. [ABSTRACT FROM AUTHOR]
- Subjects :
- *POLYTOPES
*COUNTING
*LINEAR systems
*INTEGRALS
*APPROXIMATION algorithms
Subjects
Details
- Language :
- English
- ISSN :
- 01795376
- Volume :
- 70
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Discrete & Computational Geometry
- Publication Type :
- Academic Journal
- Accession number :
- 172779240
- Full Text :
- https://doi.org/10.1007/s00454-022-00406-8