Harold W. Kuhn, Ze-ke Wang, Senlin Xu. On the cost of computing roots of polynomials. Math. Program., 28(2):156-163, 1984. [doi]
@article{KuhnWX84, title = {On the cost of computing roots of polynomials}, author = {Harold W. Kuhn and Ze-ke Wang and Senlin Xu}, year = {1984}, doi = {10.1007/BF02612355}, url = {http://dx.doi.org/10.1007/BF02612355}, researchr = {https://researchr.org/publication/KuhnWX84}, cites = {0}, citedby = {0}, journal = {Math. Program.}, volume = {28}, number = {2}, pages = {156-163}, }