Skip to main navigation Skip to search Skip to main content

Lifting and recombination techniques for absolute factorization

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

Research output: Contribution to journal › Article › peer-review

33 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)380-420
Number of pages41
JournalJournal of Complexity
Volume23
Issue number3
DOIs
Publication statusPublished - 1 Jan 2007
Externally publishedYes

Keywords

  • Absolute factorization
  • Absolute primality
  • Polynomial factorization

Fingerprint

Dive into the research topics of 'Lifting and recombination techniques for absolute factorization'. Together they form a unique fingerprint.

Cite this