Sparse multivariate Hensel lifting: a high-performance design and implementation

DOI10.1007/978-3-319-96418-8_43MaRDI QIDQ1662273zbMATH OpenOpenAlexFDO

Authors Baris Tuncer, Michael Monagan

Publication date 17 August 2018

Full work available at URL https://doi.org/10.1007/978-3-319-96418-8_43

zbMATH Keywords

Cilk CHensel liftingpolynomial factorization

Mathematics Subject Classification ID

Polynomials, factorization in commutative rings (13P05) Symbolic computation and algebraic computation (68W30)

Recommendations

• The complexity and parallel implementation of two sparse multivariate Hensel lifting algorithms for polynomial factorization
• The complexity of sparse Hensel lifting and sparse polynomial factorization
• scientific article; zbMATH DE number 1262433
• Factoring multivariate polynomials represented by black boxes: a Maple + C implementation
• Parallel and cache-efficient Hensel lifting

Cited in

(17)

• Factoring multivariate polynomials with many factors and huge coefficients
• The complexity of sparse Hensel lifting and sparse polynomial factorization
• Parallelization of triangular decompositions: techniques and implementation
• Factoring multivariate polynomials represented by black boxes: a Maple + C implementation
• Using sparse interpolation in Hensel lifting
• Factoring sparse bivariate polynomials using the priority queue
• On factorization of multivariate polynomials over algebraic number and function fields
• High performance implementation of factoring multivariate polynomials based on NTL
• scientific article; zbMATH DE number 3977110 (Why is no real title available?)
• scientific article; zbMATH DE number 1262433 (Why is no real title available?)
• scientific article; zbMATH DE number 1263358 (Why is no real title available?)
• Parallel and cache-efficient Hensel lifting
• A New Black Box Factorization Algorithm - the Non-monic Case
• Fast interpolation of multivariate polynomials with sparse exponents
• Factoring sparse polynomials fast
• A Maple program to factor multivariate polynomials given by black boxes
• On the complexity and parallel implementation of Hensel's lemma and Weierstrass preparation

Describes a project that uses

Uses Software

• SINGULAR
• Magma
• Maple
• Cilk
• Mathematica
• MACSYMA

This page was built for publication: Sparse multivariate Hensel lifting: a high-performance design and implementation

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