direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Preprints 1998

A note on the membership problem for the elementary closure of a polyhedron
Zitatschlüssel Report-605-1998
Autor Friedrich Eisenbrand
Jahr 1998
Nummer 605
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung The problem: Given an integral matrix $A$, an integral vector $b$ and some rational vector $x$, decide whether $x$ is outside the elementary closure $\ x \in R^n \mid Ax łeq b \'$, is NP-complete. This result is achieved by an extension of a result by Caprara and Fischetti.
Typ der Publikation Preprint
Download Bibtex Eintrag