Multivariate polynomial factoring and detection of true factors

  • Denis Lugiez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 228)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [DA 83]
    J.H. DAVENPORT: ”Factorization of Sparse Polynomials” EUROCAL 83, London, LNCS 162 P214–223.Google Scholar
  2. [GA 83]
    J. von zur GATHEN: ”Hensel and Newton methods in valuation rings”, Technical report, Dpt of Computer Science, university of TORONTO.Google Scholar
  3. [KA 82]
    E. KALTOFEN: ”Factorization of Polynomials”, Computer Algebra, Buchberger & al. Editors, Springer Verlag.Google Scholar
  4. [KU TO 77]
    H.T. TONG, D.M. TONG: ”Fast Algorithms for Partial Fraction Decomposition”, SIAM J. of Algorithms 6, p582–593, 1977Google Scholar
  5. [LA 83]
    M. LAUER: ”Generalised p-adic construction”, SIAM J. of Computing 12, p395–410, 1983.Google Scholar
  6. [LE 82]
    A.K. LENSTRA: ” Lattices and Factorization of Polynomials” EUROCAM 82, Marseille, LNCS 144 P32–39.Google Scholar
  7. [LU 84]
    D. LUGIEZ: ” A new Lifting Process for Multivariate Polynomial Factorization”, EUROSAM 84, Cambridge, LNCS 174 p297–309.Google Scholar
  8. [MO YU 83]
    J. MOSES, D.Y.YUN: ” The EZGCD Algorithm” ACM National Conference 1973, p159–166.Google Scholar
  9. [VI 80]
    G. VIRY: ”Factorisation des Polynomes à plusieurs variables” RAIRO Informatique théorique 14, p209–223, 1980.Google Scholar
  10. [WA 78]
    P.S. WANG: ”An Improved Multivariate Polynomial Factoring Algorithm”, Math. of Computation 32, p1215–1231, 1978.Google Scholar
  11. [WA 84]
    P.S. WANG: ”Implementation of a p-adic package for polynomial factorization and other related operations”, EUROSAM 84, Cambridge, LNCS 174, p86–99Google Scholar
  12. [YU 74]
    D.Y. YUN: ” The Hensel Lemma in Algebraic Manipulation”, Ph. D. Thesis, Dpt of Mathematics, MIT 1974.Google Scholar
  13. [ZI 79]
    R.E. ZIPPEL: ”Probabilistic Algorithms for Sparse Polynomials”, Ph.D. Thesis, MIT 1979.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Denis Lugiez
    • 1
  1. 1.LIFIASaint Martin d'HèresFrance

Personalised recommendations