“…Regarding polynomial factorization, 1,2 Monagan and Tuncer 4,17 reduce factorization of a multivariate polynomial f in to (i) evaluating for 1 ≤ t ≤ T , (ii) doing a computation with the bivariate images, and (iii) recovering the factors of f using sparse interpolation techniques 15,16,18 . See Roche 19 for a recent discussion on sparse polynomial interpolation methods and an extensive bibliography.…”