HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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