Lenstra, A. K.; Lenstra, H. W. jun.; Lovász, László Factoring polynomials with rational coefficients. (English) Zbl 0477.68043 Math. Cent., Amst., Afd. Inf. IW 195/82, 30 p. (1982). See the review of the journal version [Math. Ann. 261, 515–534 (1982)] in Zbl 0488.12001. Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 10 Documents MSC: 11Y16 Number-theoretic algorithms; complexity 11C08 Polynomials in number theory 11R09 Polynomials (irreducibility, etc.) 68W30 Symbolic computation and algebraic computation Keywords:polynomial-time algorithm; factorization of polynomials; basis reduction algorithm for lattices Citations:Zbl 0488.12001 PDF BibTeX XML OpenURL