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 metadatas

Cited literature [4 references]  Display  Hide  Download
Contributor : Martin Weimann <>
Submitted on : Friday, July 26, 2019 - 11:20:18 AM
Last modification on : Monday, October 12, 2020 - 10:28:05 AM



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