|
|||||
|
|
A linear algorithm for integer programming in the plane |
|
| Authors: | F Eisenbrand Sören Laue |
| Institution: | (1) Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany |
| Abstract: | We show that a 2-variable integer program, defined by m constraints involving coefficients with at most  bits, can be solved with O(m+) arithmetic operations on rational numbers of size O(). |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |