, Volume 10, Issue 1, pp 107-109

On recognizing integer polyhedra

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.