ABSTRACT
Our goal in this chapter is to present the first important application of the LLL algorithm, which explains the title of the original paper by Lenstra, Lenstra and Lova´sz [88]: a polynomial-time algorithm for factoring polynomials in one variable with coefficients in the field of rational numbers.
