On square-free factorization of multivariate polynomials over a finite field

Theoretical Computer Science

Volumn 187, Issue 1-2, 1997, Pages 105-116

  Bernardin, Laurent ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Finite field; Multivariate polynomial; Square free factorization

Indexed keywords

ALGORITHMS; FORMAL LOGIC;

MULTIVARIATE POLYNOMIALS; SQUARE FREE FACTORIZATION;

POLYNOMIALS;

EID: 0031272266     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00059-5     Document Type: Article

References (12)

1. L. Bernardin, Factorization of multivariate polynomials over finite fields, Diplomarbeit, ETH Zurich., 1993.
2. L. Bernardin, M.B. Monagan, On an implementation of multivariate factorization over finite fields, poster, ISSAC 95, 1995.
3. B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, S.M. Watt. Maple V Language Reference Manual, Springer, Berlin, 1991.
4. A. Diaz, E. Kaltofen, On computing greatest common divisors with polynomials given by black boxes for their evaluations, in: A.H.M. Levelt (Ed.), ISSAC '95: Proc. Internat. Symp. on Symbolic and Algebraic Computation, 1995, ACM Press, New York, pp. 232-239.
5. K.O. Geddes, S.R. Czapor, G. Labahn, Algorithms for Computer Algebra, Kluwer Academic Publishers, Boston, MA, 1992.
6. P. Gianni, B. Trager, Square-free algorithms in positive characteristic, J. Appl. Algebra in Eng. Commun. Comput. 7 (1996) 1-14.
7. R. Jenks, R. Sutor, AXIOM: The Scientific Computation System, Springer, Berlin, 1992.
8. D.E. Knuth, The Art of Computer Programming, Seminumerical Algorithms, vol. 2, Addison-Wesley, Reading, MA, 1981.
9. R. Lidl, H. Niederreiter (Eds.), Finite Fields, Encyclopedia of Mathematics and its Applications, vol. 20, Cambridge Univ. Press, Cambridge, 1984.
10. D.R. Musser, Algorithms for polynomial factorization, Ph.D. Thesis, University of Wisconsin, 1971.
11. S.L. Swanson, On the factorization of multivariate polynomials over finite fields, Ph.D. Thesis, Purdue University, 1993.
12. D.Y.Y. Yun, On square-free decomposition algorithms, in: SYMSAC '76: Proc. 1976 ACM Symp. on Symbolic and Algebraic Computation, 1976, pp. 26-35.