@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}},
}