Improved dense multivariate polynomial factorization algorithms

Journal of Symbolic Computation ◽

10.1016/j.jsc.2007.01.003 ◽

2007 ◽

Vol 42 (4) ◽

pp. 477-494 ◽

Author(s):

Grégoire Lecerf

Keyword(s):

Polynomial Factorization ◽

Multivariate Polynomial ◽

Factorization Algorithms

Download Full-text

A new lifting process for the multivariate polynomial factorization

EUROSAM 84 - Lecture Notes in Computer Science ◽

10.1007/bfb0032852 ◽

2005 ◽

pp. 297-309 ◽

Author(s):

D. Lugiez

Keyword(s):

Polynomial Factorization ◽

Multivariate Polynomial

Download Full-text

Comparative implementations of Berlekamp's and Niederreitor's polynomial factorization algorithms

Finite Fields and Applications ◽

10.1017/cbo9780511525988.009 ◽

1996 ◽

pp. 73-84 ◽

Author(s):

Peter Fleischmann ◽

Peter Roelse

Keyword(s):

Polynomial Factorization ◽

Factorization Algorithms

Download Full-text

The Use of Bivariate Polynomial Factorization Algorithms in Two-dimensional Phase Problems

Optica Acta International Journal of Optics ◽

10.1080/713821772 ◽

1985 ◽

Vol 32 (6) ◽

pp. 689-701 ◽

Author(s):

H.M. Berenyi ◽

H.V. Deighton ◽

M.A. Fiddy

Keyword(s):

Polynomial Factorization ◽

Two Dimensional ◽

Bivariate Polynomial ◽

Factorization Algorithms

Download Full-text

Multivariate Polynomial Factorization

Journal of the ACM ◽

10.1145/321879.321890 ◽

1975 ◽

Vol 22 (2) ◽

pp. 291-308 ◽

Author(s):

David R. Musser

Keyword(s):

Polynomial Factorization ◽

Multivariate Polynomial

Download Full-text

Equivalence of Polynomial Identity Testing and Deterministic Multivariate Polynomial Factorization

2014 IEEE 29th Conference on Computational Complexity (CCC) ◽

10.1109/ccc.2014.25 ◽

2014 ◽

Author(s):

Swastik Kopparty ◽

Shubhangi Saraf ◽

Amir Shpilka

Keyword(s):

Polynomial Identity ◽

Polynomial Factorization ◽

Multivariate Polynomial ◽

Polynomial Identity Testing ◽

Identity Testing

Download Full-text

Multivariate Polynomial Factorization

Pure Mathematics ◽

10.12677/pm.2021.116139 ◽

2021 ◽

Vol 11 (06) ◽

pp. 1257-1262

Author(s):

东旭吕

Keyword(s):

Polynomial Factorization ◽

Multivariate Polynomial

Download Full-text

Berlekamp’s and Niederreiter’s polynomial factorization algorithms

Finite Fields: Theory, Applications, and Algorithms - Contemporary Mathematics ◽

10.1090/conm/168/01691 ◽

1994 ◽

pp. 101-116 ◽

Author(s):

Shuhong Gao ◽

Joachim von zur Gathen

Keyword(s):

Polynomial Factorization ◽

Factorization Algorithms

Download Full-text

Approximate multivariate polynomial factorization based on zero-sum relations

Proceedings of the 2001 international symposium on Symbolic and algebraic computation - ISSAC '01 ◽

10.1145/384101.384139 ◽

2001 ◽

Author(s):

Tateaki Sasaki

Keyword(s):

Polynomial Factorization ◽

Multivariate Polynomial ◽

Download Full-text

Polynomial factorization algorithms for adaptive root estimation

10.1109/icassp.1989.266639 ◽

2003 ◽

Author(s):

D. Starer ◽

A. Nehorai

Keyword(s):

Polynomial Factorization ◽

Factorization Algorithms

Download Full-text

Polynomial factorization algorithms over number fields

Journal of Symbolic Computation ◽

10.1016/j.jsc.2004.05.002 ◽

2004 ◽

Vol 38 (5) ◽

pp. 1429-1443

Author(s):

Xavier-François Roblot

Keyword(s):

Number Fields ◽

Polynomial Factorization ◽

Factorization Algorithms

Download Full-text