Advertisement

Generating All Vertices of a Polyhedron Is Hard

  • Leonid Khachiyan
  • Endre Boros
  • Konrad Borys
  • Vladimir Gurvich
  • Khaled Elbassioni
Chapter

Keywords

Linear Inequality Conjunctive Normal Form Enumeration Problem Satisfying Assignment Vertex Enumeration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York 2009

Authors and Affiliations

  • Leonid Khachiyan
    • Endre Boros
      • 1
    • Konrad Borys
      • 1
    • Vladimir Gurvich
      • 1
    • Khaled Elbassioni
      • 2
    1. 1.RUTCORRutgers UniversityUSA
    2. 2.Department 1Max-Planck-Institut für InformatikGermany

    Personalised recommendations