|
|||||
|
|
On recognizing integer polyhedra |
|
| Authors: | C H Papadimitriou M Yannakakis |
| Institution: | (1) Dep. of Computer Science and Engineering, Univ. of California at San Diego, USA;(2) AT & T Bell Laboratories, Muray Hill, New Jersey, USA |
| Abstract: | We give a simple proof that, determining whether a convex polytope has a fractional vertex, is NP-complete.Research supported by the National Science Foundation. |
| Keywords: | 68Q25 |
| 本文献已被 SpringerLink 等数据库收录！ | |