Complexity of real root isolation using continued fractions

Rational approximations to algebraic numbers

K. F. Roth · Mathematika · 1955 · 587 citations

Natural Sciences, Mathematics, Algebra +11

Iteration methods for finding all zeros of a polynomial simultaneously

Oliver Aberth · Mathematics of Computation · 1973 · 315 citations

Computing, Computer Science, Algorithms +10

Polynomial real root isolation using Descarte's rule of signs

George E. Collins, Alkiviadis G. Akritas · 1976 · 196 citations · Full text

Computing, Computer Science, Mathematics +11

Design, analysis, and implementation of a multiprecision polynomial rootfinder

Dario A. Bini, Giuseppe Fiorentino · Numerical Algorithms · 2000 · 181 citations

Computing, Computer Science, Mathematics +10

Elements of Computer Algebra with Applications

Acta Applicandae Mathematicae · 1991 · 116 citations

Natural Sciences, Computer Science, Mathematics +12