Passer à la navigation principale Passer à la recherche Passer au contenu principal

Lifting and recombination techniques for absolute factorization

  • Université de Nice
  • Laboratoire de Mathématiques de Versailles

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

33 Citations (Scopus)

Résumé

In the vein of recent algorithmic advances in polynomial factorization based on lifting and recombination techniques, we present new faster algorithms for computing the absolute factorization of a bivariate polynomial. The running time of our probabilistic algorithm is less than quadratic in the dense size of the polynomial to be factored.

langue originaleAnglais
Pages (de - à)380-420
Nombre de pages41
journalJournal of Complexity
Volume23
Numéro de publication3
Les DOIs
étatPublié - 1 janv. 2007
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Lifting and recombination techniques for absolute factorization ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation