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 originale | Anglais |
|---|---|
| Pages (de - à) | 380-420 |
| Nombre de pages | 41 |
| journal | Journal of Complexity |
| Volume | 23 |
| Numéro de publication | 3 |
| Les DOIs | |
| état | Publié - 1 janv. 2007 |
| Modification externe | Oui |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver