Deterministically Factoring Sparse Polynomials into Multilinear Factors and Sums of Univariate Polynomials

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.943zbMath1375.68228OpenAlexW2296663947MaRDI QIDQ5351945

Ilya Volkovich

Publication date: 31 August 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.943

zbMATH Keywords

derandomizationsparse polynomialsmultivariate polynomial factorization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Polynomials in general fields (irreducibility, etc.) (12E05)

Related Items

New Sparse Multivariate Polynomial Factorization Algorithms over Integers ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Computing the multilinear factors of lacunary polynomials without heights