Fast parallel absolute irreducibility testing
Journal of Symbolic Computation
Polynomial decomposition algorithms
Journal of Symbolic Computation
Improperly parametrized rational curves
Computer Aided Geometric Design
Polynomial decomposition algorithms
Journal of Symbolic Computation
Functional decomposition ofpolynomials: the tame case
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Functional decomposition of polynomials: The wild case
Journal of Symbolic Computation
Rational function decomposition
ISSAC '91 Proceedings of the 1991 international symposium on Symbolic and algebraic computation
A rational function decomposition algorithm by near-separated polynomials
Journal of Symbolic Computation
Fast Algorithms for Manipulating Formal Power Series
Journal of the ACM (JACM)
Unirational fields of transcendence degree one and functional decomposition
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Newton Symmetric Functions and the Arithmetic of Algebraically Closed Fields
AAECC-5 Proceedings of the 5th International Conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Fast Polynominal Decomposition Algorithms
EUROCAL '85 Research Contributions from the European Conference on Computer Algebra-Volume 2
Algebraic factoring and rational function integration
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Polynomial Decomposition Algorithms For Multivariate Polynomials
Polynomial Decomposition Algorithms For Multivariate Polynomials
Modern Computer Algebra
A matrix-based approach to properness and inversion problems for rational surfaces
Applicable Algebra in Engineering, Communication and Computing
Improved dense multivariate polynomial factorization algorithms
Journal of Symbolic Computation
Lifting and recombination techniques for absolute factorization
Journal of Complexity
Hi-index | 0.00 |
The extended Luroth Theorem says that if the transcendence degree of K(f"1,...,f"m)/K is 1 then there exists f@?K(X@?) such that K(f"1,...,f"m) is equal to K(f). In this paper we show how to compute f with a probabilistic algorithm. We also describe a probabilistic and a deterministic algorithm for the decomposition of multivariate rational functions. The probabilistic algorithms proposed in this paper are softly optimal when n is fixed and d tends to infinity. We also give an indecomposability test based on gcd computations and Newton's polytope. In the last section, we show that we get a polynomial time algorithm, with a minor modification in the exponential time decomposition algorithm proposed by Gutierez-Rubio-Sevilla in 2001.