A note on the quality of simultaneous Diophantine approximations obtained by the LLL algorithm

Machiel van Frankenhuijsen, Edward K. Voskanian

In 1982, A. K. Lenstra, H. W. Lenstra, and L. Lovász introduced the first polynomial-time method to factor a nonzero polynomial $f\in \mathbb{Q}[x]$ into irreducible factors. This…