, Volume 10, Issue 1, pp 107-109

On recognizing integer polyhedra

Purchase on Springer.com

$39.95 / €34.95 / £29.95*

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We give a simple proof that, determining whether a convex polytope has a fractional vertex, is NP-complete.

Research supported by the National Science Foundation.