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èze | 1 | 84 | 9.52 |
M. Elkadi | 2 | 0 | 0.34 |
A. Galligo | 3 | 76 | 11.72 |
M. Weimann | 4 | 7 | 1.57 |