Fast Hensel's lifting implementation using partial fraction decomposition

DOI10.1016/0012-365X(85)90028-7MaRDI QIDQ1074651zbMATH OpenOpenAlexFDO

Authors D. Lugiez

Publication date 1985

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(85)90028-7

zbMATH Keywords

computational number theorypolynomial factorizationpartial fraction algorithm

Mathematics Subject Classification ID

Polynomials (irreducibility, etc.) (11R09) Software, source code, etc. for problems pertaining to field theory (12-04)

Recommendations

• Parallel and cache-efficient Hensel lifting
• scientific article; zbMATH DE number 1262457
• scientific article; zbMATH DE number 3862429
• scientific article; zbMATH DE number 1263338
• Fast modular algorithms for squarefree factorization and Hermite integration
• scientific article; zbMATH DE number 1283877
• scientific article; zbMATH DE number 1262433
• Fast computation of partial Fourier transforms
• Faster homomorphic linear transformations in HElib
• A recursive algorithm for the incomplete partial fraction decomposition

Cites work

• scientific article; zbMATH DE number 3823145 (Why is no real title available?)
• scientific article; zbMATH DE number 3968703 (Why is no real title available?)
• scientific article; zbMATH DE number 4008513 (Why is no real title available?)
• scientific article; zbMATH DE number 3687497 (Why is no real title available?)
• scientific article; zbMATH DE number 3318360 (Why is no real title available?)
• An Inequality About Factors of Polynomials
• Fast Algorithms for Partial Fraction Decomposition

Cited in

(3)

• scientific article; zbMATH DE number 3873461 (Why is no real title available?)
• Polynomial factorization: Sharp bounds, efficient algorithms
• scientific article; zbMATH DE number 1881584 (Why is no real title available?)

This page was built for publication: Fast Hensel's lifting implementation using partial fraction decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1074651)