Skip to main content

Heuristic bivariate lifting

  • Conference paper
  • First Online:
Algebraic Algorithms and Error-Correcting Codes (AAECC 1985)

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

  • 158 Accesses

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. J.H. DAVENPORT, J.A. PADGET: “HOW ELEMENTARY UPPER BOUNDS Generate Cheaper Data”, EUROCAL 85 to appear.

    Google Scholar 

  2. J.H. DAVENPORT, M. GUY, P.S. WANG: “p-adic Reconstruction of Rational Numbers”, SIGSAM Bulletin, Vol16, number 2, May 1982.

    Google Scholar 

  3. E. KALTOFEN: “Sparse Hensel Lifting” EUROCAL 85 to appear.

    Google Scholar 

  4. D. LAZARD: “On Polynomial Factorization”, Lecture Notes in Computer Science 144 p126–134.

    Google Scholar 

  5. D. LUGIEZ: “Algorithmes de factorisation de polynomes”, These de troisieme Cycle, INP GRENOBLE, 1984.

    Google Scholar 

  6. D. LUGIEZ: “Early Detection of true factors in Multivariate Polynomial Factorization”, presented in A.A.E.C.C. conference, TOULOUSE 1984, to appear in the proceedings.

    Google Scholar 

  7. M. MIGNOTTE: “An Inequality about factors of Polynomials”, Math of Comp. 28 p1153–1157 (1974)

    Google Scholar 

  8. G. VIRY: “Factorisation des Polynomes a plusieurs variables a coefficients entiers”, R.A.I.R.O. Informatique Theorique Vol.12 (4) p305–309, (1979).

    Google Scholar 

  9. P.S. WANG: “An Improved Multivariate Polynomial Factoring Algorithm” Math. of Comp. Vol. 32 p1215–1231 (1978).

    Google Scholar 

  10. P.S. WANG: “Early detection of true factors in univariate polynomial factorization”, Lecture Notes in Computer Science 162 p225–235.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Calmet

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lugiez, D. (1986). Heuristic bivariate lifting. In: Calmet, J. (eds) Algebraic Algorithms and Error-Correcting Codes. AAECC 1985. Lecture Notes in Computer Science, vol 229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16776-5_743

Download citation

  • DOI: https://doi.org/10.1007/3-540-16776-5_743

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16776-1

  • Online ISBN: 978-3-540-39855-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics