Factoring Multivariate Polynomials Over the Integers

DOI10.2307/2005309zbMath0311.10052OpenAlexW4251629337MaRDI QIDQ4068830

Linda Preiss Rothschild, Paul S. Wang

Publication date: 1975

Full work available at URL: https://doi.org/10.2307/2005309

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomials in real and complex fields: factorization (12D05) Primes (11A41)

Related Items (22)

Computing sparse GCD of multivariate polynomials via polynomial interpolation ⋮ Computer algebra: Past and future ⋮ Massively parallel search for linear factors in polynomials with many variables ⋮ Unnamed Item ⋮ A p-adic approach to the computation of Gröbner bases ⋮ Factorisation sur $\mathbb {Z}[X$ des polynômes de degré élevé à l’aide d’un monomorphisme] ⋮ Hensel construction with an arbitrary degree of convergence ⋮ Unnamed Item ⋮ Massively parallel factorizations of polynomials with many non-commuting variables ⋮ A New Black Box Factorization Algorithm - the Non-monic Case ⋮ New Sparse Multivariate Polynomial Factorization Algorithms over Integers ⋮ Factoring multivariate polynomials represented by black boxes: a Maple + C implementation ⋮ Interpolating polynomials from their values ⋮ Macsyma: A personal history ⋮ Sparse bivariate polynomial factorization ⋮ Approximate factorization of multivariate polynomials and absolute irreducibility testing ⋮ A unified method for multivariate polynomial factorizations ⋮ An efficient sparse adaptation of the polytope method over \(\mathbb F_q\) and a record-high binary bivariate factorisation ⋮ Factorizations for \(n\)D polynomial matrices ⋮ The complexity of sparse Hensel lifting and sparse polynomial factorization ⋮ Using Sparse Interpolation in Hensel Lifting ⋮ Enhancing the Extended Hensel Construction by Using Gröbner Bases

Uses Software

• MACSYMA

Cites Work

• On Hensel factorization. I
• On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors
• Factoring Polynomials Over Large Finite Fields
• Unnamed Item
• Unnamed Item

This page was built for publication: Factoring Multivariate Polynomials Over the Integers