The Complexity of Factors of Multivariate Polynomials

BürgisserPeter

Type: Article

Publication Date: 2004-11-01

Citations: 4

DOI: https://doi.org/10.5555/3115473.3115783

View Publication

Locations

Foundations of Computational Mathematics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The Complexity of Factors of Multivariate Polynomials	2004	Peter Bürgisser
+	Bounded-degree factors of lacunary multivariate polynomials	2015	Bruno Grenet
+ PDF Chat	The Complexity of Testing Monomials in Multivariate Polynomials	2011	Zhixiang Chen Bin Fu
+	Quadratic Factors of Polynomials	1917	A. F. Frumveller
+	Computation of powers of multivariate polynomialsover the integers	1972	Lee E. Heindel
+	Finding the number of factors of a polynomial	1984	P. Weinberger
+	Primeness of multivariate polynomial matrices	1996	Eva Zerz
+	Lower bounds for the complexity of polynomials	1989	Hans-Jörg Stoß
+	The Number of Decomposable Univariate Polynomials	2009	Joachim von zur Gathen
+	New Tools for Multivariate Polynomial Approximation	2011	Len Bos Stefano De Marchi Alvise Sommariva Michelangelo Vianello Fekete Points
+	Large factors of small polynomials	1994	David W. Boyd
+ PDF Chat	The Complexity of Cylindrical Algebraic Decomposition with Respect to Polynomial Degree	2016	Matthew England James H. Davenport
+	The Number of Terms in a Polynomial	1941	Franz E. Hohn
+	Approximation by multivariate polynomials of fixed length	1991	William Mariasoosai
+	Lower bounds for polynomials with algebraic coefficients	1980	Joos Heintz Malte Sieveking
+	Counting decomposable multivariate polynomials	2011	Joachim von zur Gathen
+	Sum of degrees of irreducible factors for polynomials in several variables	2008	Su Hu
+ PDF Chat	The Power of Polynomials	2015	Paul Feautrier
+	The Power of Polynomials	2015	Paul Feautrier
+ PDF Chat	The Power of Polynomials	2015	Paul Feautrier

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring	2022	Pranjal Dutta Nitin Saxena Amit Sinhababu
+ PDF Chat	On Algebraic Branching Programs of Small Width	2018	Karl Bringmann Christian Ikenmeyer Jeroen Zuiddam
+ PDF Chat	A PSPACE construction of a hitting set for the closure of small algebraic circuits	2018	Michael A. Forbes Amir Shpilka

Works Cited by This (0)

Action	Title	Year	Authors