2 search results - page 1 / 1 » Hensel lifting and bivariate polynomial factorisation over f... |
MOC
2002
13 years 10 months ago
2002
This paper presents an average time analysis of a Hensel lifting based factorisation algorithm for bivariate polynomials over finite fields. It is shown that the average running ti...
ISSAC
2004
Springer
14 years 4 months ago
2004
Springer
We introduce a new approach to multivariate polynomial factorisation which incorporates ideas from polyhedral geometry, and generalises Hensel lifting. Our main contribution is to...