The complexity of sparse Hensel lifting and sparse polynomial factorization

Monagan, M; Tuncer, B

Monagan, M (corresponding author), Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada.

JOURNAL OF SYMBOLIC COMPUTATION, 2020; 99 (): 189

Abstract

The standard approach to factor a multivariate polynomial in Z[x(1), x(2), ..., x(n)] is to factor a univariate image in Z[x(1)] then recover the mult......

Full Text Link