@inproceedings{Gutierrez&Recio&Ruiz.de.Velasco:1988, key = "Guti\`errez, Recio, and Ruiz de Velasco 1988", author = "J. Guti\`errez and T. Recio and C. Ruiz de Velasco", title = "Polynomial decomposition algorithm of almost quadratic complexity", booktitle = "AAECC-6", editor = "T. Mora", series = LNICS, volume = 357, year = 1988, pages = "471-475"} @article{Willett:1978, key = "Willett 1978", author = "M. Willett", title = "Factoring polynomials over a finite field", journal = SIAMJAM, volume = 35, year = 1978, pages = "333-337"} @incollection{Kaltofen:1990, key = "Kaltofen 1990", author = "E. Kaltofen", title = "Polynomial factorization 1982--1986", booktitle = "Computers in Mathematics", editor = "D. V. Chudnovsky and R. D. Jenks", series = "Lecture Notes in Pure and Applied Mathematics", volume = 125, publisher = "Marcel Dekker, Inc.", address = NY, year = 1990, pages = "285-309"} @article{Huang:1991a, key = "Huang 1991a", author = "M.-D. A. Huang", title = "Generalized {Riemann} hypothesis and factoring polynomials over finite fields", journal = JA, volume = 12, year = "{\noopsort{1991a}}1991", pages = "464-481"} @article{Huang:1991b, key = "Huang 1991b", author = "M.-D. A. Huang", title = "Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields", journal = JA, volume = 12, year = "{\noopsort{1991b}}1991", pages = "482-489"} @incollection{Langemyr:1991b, key = "Langemyr 1991b", author = "L. Langemyr", title = "Algorithms for a multiple algebraic extension {II}", booktitle = AAECC9, editor = "H. F. Mattson and T. Mora and T. R. N. Rao", publisher = SV, series = LNICS, volume = 539, year = 1991, pages = "224-233"} @incollection{Langemyr:1991, key = "Langemyr 1991a", author = "L. Langemyr", title = "An asymptotically fast probabilistic algorithm for computing polynomial {GCD}'s over an algebraic number field", booktitle = AAECC8, editor = "S. Sakata", publisher = SV, series = LNICS, volume = 508, year = 1991, pages = "222-233"} @incollection{Glesser&Mignotte:1991, key = "Glesser and Mignotte 1991", author = "P. Glesser and M. Mignotte", title = "An inequality about irreducible factors of integer polynomials", booktitle = AAECC8, editor = "S. Sakata", publisher = SV, series = LNICS, volume = 508, year = 1991, pages = "260-266"} @incollection{Grigoriev&Karpinski&Odlyzko:1992, key = "Grigoriev, Karpinski, and Odlyzko 1992", author = "D. Yu. {\noopsort{Grigoriev}}Grigoriev and M. Karpinski and A. M. Odlyzko", comment = "noopsort needed here too for compatibility", title = "Existence of short proofs for nondivisibility of sparse polynomials under the extended {Riemann} hypothesis", booktitle = ISSAC92, editor = "P. S. Wang", publisher = ACM, year = 1992, pages = "117-122"} @incollection{MillerV:1992b, key = "V. Miller 1992b", author = "V. Miller", title = "Factoring polynomials via relation-finding", booktitle = ISTCS92, editor = "D. Dolev and Z. Galil and M. Rodeh", series = LNICS, publisher = SV, volume = 601, year = "{\noopsort{1992b}}1992", pages = "115-121"} @book{Zippel:1993, key = "Zippel 1993", author = "R. Zippel", title = "Effective Polynomial Computation", publisher = "Kluwer", address = "Boston", year = 1993} @article{Beauzamy&Trevisan&Wang:1993, key = "Beauzamy, Trevisan, and Wang 1993", author = "B. Beauzamy and V. Trevisan and P. S. Wang", title = "Polynomial factorization: sharp bounds, efficient algorithms", journal = JSC, volume = 15, year = 1993, pages = "393-413"} @article{Viry:1993, key = "Viry 1993", author = "G. Viry", title = "Factorization of multivariate polynomials with coefficients in {$\openF_p$}", journal = JSC, volume = 15, year = 1993, pages = "371-391"} @article{RafaelSendra&Llovet:1992, key = "Rafael Sendra and Llovet 1992", author = "J. {Rafael Sendra} and J. Llovet", title = "An extended polynomial {GCD} algorithm using Hankel matrices", journal = JSC, volume = 13, year = 1992, pages = "25-39"}