Preview
Unable to display preview. Download preview PDF.
References
J.H. DAVENPORT: ”Factorization of Sparse Polynomials” EUROCAL 83, London, LNCS 162 P214–223.
J. von zur GATHEN: ”Hensel and Newton methods in valuation rings”, Technical report, Dpt of Computer Science, university of TORONTO.
E. KALTOFEN: ”Factorization of Polynomials”, Computer Algebra, Buchberger & al. Editors, Springer Verlag.
H.T. TONG, D.M. TONG: ”Fast Algorithms for Partial Fraction Decomposition”, SIAM J. of Algorithms 6, p582–593, 1977
M. LAUER: ”Generalised p-adic construction”, SIAM J. of Computing 12, p395–410, 1983.
A.K. LENSTRA: ” Lattices and Factorization of Polynomials” EUROCAM 82, Marseille, LNCS 144 P32–39.
D. LUGIEZ: ” A new Lifting Process for Multivariate Polynomial Factorization”, EUROSAM 84, Cambridge, LNCS 174 p297–309.
J. MOSES, D.Y.YUN: ” The EZGCD Algorithm” ACM National Conference 1973, p159–166.
G. VIRY: ”Factorisation des Polynomes à plusieurs variables” RAIRO Informatique théorique 14, p209–223, 1980.
P.S. WANG: ”An Improved Multivariate Polynomial Factoring Algorithm”, Math. of Computation 32, p1215–1231, 1978.
P.S. WANG: ”Implementation of a p-adic package for polynomial factorization and other related operations”, EUROSAM 84, Cambridge, LNCS 174, p86–99
D.Y. YUN: ” The Hensel Lemma in Algebraic Manipulation”, Ph. D. Thesis, Dpt of Mathematics, MIT 1974.
R.E. ZIPPEL: ”Probabilistic Algorithms for Sparse Polynomials”, Ph.D. Thesis, MIT 1979.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lugiez, D. (1986). Multivariate polynomial factoring and detection of true factors. In: Poli, A. (eds) Applied Algebra, Algorithmics and Error-Correcting Codes. AAECC 1984. Lecture Notes in Computer Science, vol 228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16767-6_62
Download citation
DOI: https://doi.org/10.1007/3-540-16767-6_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16767-9
Online ISBN: 978-3-540-38813-5
eBook Packages: Springer Book Archive