Title
Absolute factoring of bidegree bivariate polynomials
Abstract
We describe an efficient algorithm and an implementation for computing an absolute factorization of a bivariate polynomial with a given bidegree. Results of experimentation and an illustrative example are provided. This algorithm is a generalization of the previous one by Rupprecht-Galligo-Chèze which works after a generic change of coordinates. It relies on a general algorithmic approach based on a study of the curve defined by the polynomial to factorize in a toric surface.
Year
DOI
Venue
2008
10.1145/1504347.1504362
ACM Comm. Computer Algebra
Keywords
Field
DocType
absolute factoring,bivariate polynomial,illustrative example,absolute factorization,bidegree bivariate polynomial,toric surface,general algorithmic approach,efficient algorithm,generic change,generic algorithm
Discrete mathematics,Combinatorics,Polynomial,Factorization,Mathematics,Bivariate polynomials,Factoring
Journal
Volume
Issue
Citations 
42
3
0
PageRank 
References 
Authors
0.34
4
4
Name
Order
Citations
PageRank
Guillaume Chèze1849.52
M. Elkadi200.34
A. Galligo37611.72
M. Weimann471.57