Theory of linear and integer programming
Theory of linear and integer programming
Handbook of theoretical computer science (vol. A)
Fast reduction and composition of binary quadratic forms
ISSAC '91 Proceedings of the 1991 international symposium on Symbolic and algebraic computation
Algorithmic number theory
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Fast 2-Variable Integer Programming
Proceedings of the 8th International IPCO Conference on Integer Programming and Combinatorial Optimization
Fast Reduction of Ternary Quadratic Forms
CaLC '01 Revised Papers from the International Conference on Cryptography and Lattices
An LLL-reduction algorithm with quasi-linear time complexity: extended abstract
Proceedings of the forty-third annual ACM symposium on Theory of computing
Hi-index | 0.89 |
We show that a shortest vector of a 2-dimensional integral lattice with respect to the lsub-infinity-norm can be computed with a constant number of extended-gcd computations, one common-convergent computation and a constant number of arithmetic operations. It follows that in two dimensions, a fast basis-reduction algorithm can be solely based on Schönhage's classical algorithm on the fast computation of continued fractions and the reduction algorithm of Gauss.