Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download
Contributor : Martin Weimann Connect in order to contact the contributor
Submitted on : Friday, July 26, 2019 - 11:20:18 AM
Last modification on : Tuesday, December 7, 2021 - 4:04:39 PM



Guillaume Chèze, Mohamed Elkadi, André Galligo, Martin Weimann. Absolute factoring of bidegree bivariate polynomials. ACM SIGSAM Bulletin (ACM Digital Library), Association for Computing Machinery (ACM), 2009, 42 (3), pp.151. ⟨10.1145/1504347.1504362⟩. ⟨hal-02137333⟩



Record views