Complexity issues in bivariate polynomial factorization
From MaRDI portal
Publication:4657300
DOI10.1145/1005285.1005294zbMath1134.68595OpenAlexW2146298493MaRDI QIDQ4657300
B. Wiebelt, Bruno Salvy, Grégoire Lecerf, Éric Schost, Alin Bostan
Publication date: 14 March 2005
Published in: Proceedings of the 2004 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1005285.1005294
Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30) Polynomials, factorization in commutative rings (13P05)
Related Items
Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations, Lifting and recombination techniques for absolute factorization, Deterministic distinct-degree factorization of polynomials over finite fields, Modular Las Vegas algorithms for polynomial absolute factorization, A lifting and recombination algorithm for rational factorization of sparse polynomials, Bivariate factorization using a critical fiber, On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms, New Sparse Multivariate Polynomial Factorization Algorithms over Integers, Symbolic computations of first integrals for polynomial vector fields, A concise proof of the Kronecker polynomial system solver from scratch, Counting points on genus-3 hyperelliptic curves with explicit real multiplication, Computation of Darboux polynomials and rational first integrals with bounded degree in polynomial time, Sparse bivariate polynomial factorization, Improved dense multivariate polynomial factorization algorithms, New recombination algorithms for bivariate polynomial factorization based on Hensel lifting, An efficient sparse adaptation of the polytope method over \(\mathbb F_q\) and a record-high binary bivariate factorisation, Efficient algorithms for computing rational first integrals and Darboux polynomials of planar polynomial vector fields, Fast Hermite interpolation and evaluation over finite fields of characteristic two, Sharp precision in Hensel lifting for bivariate polynomial factorization, Towards toric absolute factorization, Factoring polynomials over global fields, A recombination algorithm for the decomposition of multivariate rational functions
Uses Software
