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

DOI10.1007/978-3-319-96418-8_43zbMATH Open1395.68349OpenAlexW2883719596MaRDI QIDQ1662273FDOQ1662273

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

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

zbMATH Keywords

polynomial factorizationHensel liftingCilk C

Mathematics Subject Classification ID

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

Cited In (13)

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

Uses Software

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

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)