Sciweavers

MOC
2002
85views more  MOC 2002»
13 years 11 months ago
Hensel lifting and bivariate polynomial factorisation over finite fields
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...
Shuhong Gao, Alan G. B. Lauder
AAECC
2010
Springer
136views Algorithms» more  AAECC 2010»
13 years 11 months ago
New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
Abstract. We present new faster deterministic and probabilistic recombination algorithms to compute the irreducible decomposition of a bivariate polynomial via the classical Hensel...
Grégoire Lecerf