7 citations · 19 across the 8 of their papers we have counts for
4 papers · 1 filter
Local polynomial factorisation: improving the Montes algorithm
Poteaux Adrien, Weimann Martin
We improve significantly the Nart-Montes algorithm for factoring polynomials over a complete discrete valuation ring . Our first contribution is to extend the Hensel le…
Algorithm for connectivity queries on real algebraic curves
Md Nazrul Islam, Adrien Poteaux, Rémi Prébet
We consider the problem of answering connectivity queries on a real algebraic curve. The curve is given as the real trace of an algebraic curve, assumed to be in generic position,…
On the complexity of computing with zero-dimensional triangular sets
Adrien Poteaux, Éric Schost
We study the complexity of some fundamental operations for triangular sets in dimension zero. Using Las-Vegas algorithms, we prove that one can perform such operations as change of…
Towards a Symbolic-Numeric Method to Compute Puiseux Series: The Modular Part
Adrien Poteaux, Marc Rybowicz
We have designed a new symbolic-numeric strategy to compute efficiently and accurately floating point Puiseux series defined by a bivariate polynomial over an algebraic number fiel…