Skip to main content
SpringerLink
Log in

Multivariate polynomial factoring and detection of true factors

  • Conference paper
  • First Online:
Applied Algebra, Algorithmics and Error-Correcting Codes (AAECC 1984)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 228))

  • 147 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.H. DAVENPORT: ”Factorization of Sparse Polynomials” EUROCAL 83, London, LNCS 162 P214–223.

    Google Scholar 

  2. J. von zur GATHEN: ”Hensel and Newton methods in valuation rings”, Technical report, Dpt of Computer Science, university of TORONTO.

    Google Scholar 

  3. E. KALTOFEN: ”Factorization of Polynomials”, Computer Algebra, Buchberger & al. Editors, Springer Verlag.

    Google Scholar 

  4. H.T. TONG, D.M. TONG: ”Fast Algorithms for Partial Fraction Decomposition”, SIAM J. of Algorithms 6, p582–593, 1977

    Google Scholar 

  5. M. LAUER: ”Generalised p-adic construction”, SIAM J. of Computing 12, p395–410, 1983.

    Google Scholar 

  6. A.K. LENSTRA: ” Lattices and Factorization of Polynomials” EUROCAM 82, Marseille, LNCS 144 P32–39.

    Google Scholar 

  7. D. LUGIEZ: ” A new Lifting Process for Multivariate Polynomial Factorization”, EUROSAM 84, Cambridge, LNCS 174 p297–309.

    Google Scholar 

  8. J. MOSES, D.Y.YUN: ” The EZGCD Algorithm” ACM National Conference 1973, p159–166.

    Google Scholar 

  9. G. VIRY: ”Factorisation des Polynomes à plusieurs variables” RAIRO Informatique théorique 14, p209–223, 1980.

    Google Scholar 

  10. P.S. WANG: ”An Improved Multivariate Polynomial Factoring Algorithm”, Math. of Computation 32, p1215–1231, 1978.

    Google Scholar 

  11. P.S. WANG: ”Implementation of a p-adic package for polynomial factorization and other related operations”, EUROSAM 84, Cambridge, LNCS 174, p86–99

    Google Scholar 

  12. D.Y. YUN: ” The Hensel Lemma in Algebraic Manipulation”, Ph. D. Thesis, Dpt of Mathematics, MIT 1974.

    Google Scholar 

  13. R.E. ZIPPEL: ”Probabilistic Algorithms for Sparse Polynomials”, Ph.D. Thesis, MIT 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIFIA, Grenoble BP 68, 38402, Saint Martin d'Hères, France

    Denis Lugiez

Authors
  1. Denis Lugiez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alain Poli

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation