We give a simple proof that, determining whether a convex polytope has a fractional vertex, is NP-complete. © 1990 Akadémiai Kiadó.
CITATION STYLE
Papadimitriou, C. H., & Yannakakis, M. (1990). On recognizing integer polyhedra. Combinatorica, 10(1), 107–109. https://doi.org/10.1007/BF02122701
Mendeley helps you to discover research relevant for your work.