A
, an integral vector b and some rational vector , decide whether is outside the elementary closure , is NP-complete. This result is achieved by an extension of a result by Caprara and Fischetti.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: November 11, 1998
Rights and permissions
About this article
Cite this article
Eisenbrand, F. NOTE – On the Membership Problem for the Elementary Closure of a Polyhedron. Combinatorica 19, 297–300 (1999). https://doi.org/10.1007/s004930050057
Issue Date:
DOI: https://doi.org/10.1007/s004930050057