Skip to main content
SpringerLink
Log in

NOTE – On the Membership Problem for the Elementary Closure of a Polyhedron

  • Note
  • Published:
Combinatorica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Author information

Authors and Affiliations

  1. Max-Planck-Institut für Informatik Im Stadtwald; D-66123 Saarbrücken, Germany; E-mail: eisen@mpi-sb.mpg.de, , , , , , DE

    Friedrich Eisenbrand

Authors
  1. Friedrich Eisenbrand
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: November 11, 1998

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s004930050057

Search

Navigation