Sciweavers

1469 search results - page 6 / 294
» Approximate polynomial decomposition
Sort
View
CORR
2010
Springer
99views Education» more  CORR 2010»
13 years 11 months ago
On Functional Decomposition of Multivariate Polynomials with Differentiation and Homogenization
In this paper, we give a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which ...
Shang-Wei Zhao, Ruyong Feng, Xiao-Shan Gao
FOCS
2003
IEEE
14 years 4 months ago
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs
A directed multigraph is said to be d-regular if the indegree and outdegree of every vertex is exactly d. By Hall’s theorem one can represent such a multigraph as a combination ...
Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim...
CASC
2006
Springer
123views Mathematics» more  CASC 2006»
14 years 2 months ago
On Decomposition of Tame Polynomials and Rational Functions
Abstract. In this paper we present algorithmic considerations and theoretical results about the relation between the orders of certain groups associated to the components of a poly...
Jaime Gutierrez, David Sevilla
ICALP
2010
Springer
14 years 3 months ago
On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors
We say that a polynomial f(x1, . . . , xn) is indecomposable if it cannot be written as a product of two polynomials that are defined over disjoint sets of variables. The polynom...
Amir Shpilka, Ilya Volkovich
FCSC
2008
87views more  FCSC 2008»
13 years 11 months ago
On the verification of polynomial system solvers
Abstract. We discuss the verification of mathematical software solving polynomial systems symbolically by way of triangular decomposition. Standard verification techniques are high...
Changbo Chen, Marc Moreno Maza, Wei Pan, Yuzhen Xi...