@inbook{35959,
abstract = {{In this survey, we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial problem that occurs in the Zassenhaus algorithm is reduced to a very special knapsack problem. In case of rational polynomials, this knapsack problem can be very efficiently solved by the LLL algorithm. This gives a polynomial time algorithm, which also works very well in practice.}},
author = {{Klüners, Jürgen}},
booktitle = {{The LLL Algorithm}},
isbn = {{9783642022944}},
issn = {{1619-7100}},
publisher = {{Springer Berlin Heidelberg}},
title = {{{The van Hoeij Algorithm for Factoring Polynomials}}},
doi = {{10.1007/978-3-642-02295-1_8}},
year = {{2009}},
}