An efficient sparse adaptation of the polytope method over F_q and a record-high binary bivariate factorisation

DOI10.1016/J.JSC.2007.10.011zbMATH Open1134.11045OpenAlexW2018425753MaRDI QIDQ2482628FDOQ2482628

Authors: Fatima K. Abu Salem 

Publication date: 23 April 2008

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2007.10.011

Recommendations

• Factoring polynomials via polytopes
• Factoring sparse bivariate polynomials using the priority queue
• Factoring bivariate sparse (lacunary) polynomials
• Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations
• Sparse bivariate polynomial factorization

zbMATH Keywords

finite fieldsNewton polytopesbivariate polynomialsfactorisationsparse polynomials

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16) Nonlinear algebraic or transcendental equations (65H99)

Cites Work

• An efficient algorithm for determining the convex hull of a finite planar set
• Title not available (Why is that?)
• Absolute irreducibility of polynomials via Newton polytopes
• On fast multiplication of polynomials over arbitrary algebras
• On the computational power of pushdown automata
• Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators
• Computational Geometry in C
• Factoring sparse multivariate polynomials
• Title not available (Why is that?)
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• Factoring Multivariate Polynomials over Algebraic Number Fields
• Factoring polynomials via polytopes
• Factoring multivariate polynomials via partial differential equations
• Decomposition of polytopes and polynomials
• Title not available (Why is that?)
• An Improved Multivariate Polynomial Factoring Algorithm
• Factoring multivariate polynomials over finite fields
• Factoring multivariate integral polynomials
• Multivariate Polynomial Factorization
• Factoring Multivariate Polynomials Over the Integers
• Complexity issues in bivariate polynomial factorization
• Hensel lifting and bivariate polynomial factorisation over finite fields
• Title not available (Why is that?)

Cited In (6)

• Factoring sparse bivariate polynomials using the priority queue
• Tropical algebraic geometry in Maple: a preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients
• Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots
• An empirical study of cache-oblivious polygon indecomposability testing
• Parallel methods for absolute irreducibility testing
• Sparse bivariate polynomial factorization

This page was built for publication: An efficient sparse adaptation of the polytope method over \(\mathbb F_q\) and a record-high binary bivariate factorisation

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