-
Efficient Isolation of a Polynomial Real Roots
This paper gives new results for the isolation of real roots of a univariate polynomial using Descartes' rule of signs, following work of Vincent, Uspensky, Collins... -
A Root Isolation Algorithm for Sparse Univariate Polynomials
8 double pages. -
Univariate Real Root Isolation in Multiple Extension Fields
International audience -
Improved bounds for the CF algorithm
International audience
