Advertisement

Combinatorica

, Volume 19, Issue 2, pp 297–300 | Cite as

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

  • Friedrich Eisenbrand
Note

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.

AMS Subject Classification (1991) Classes:  90C10, 90C60, 68Q25 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© János Bolyai Mathematical Society, 1999

Authors and Affiliations

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

Personalised recommendations