{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:40:35Z","timestamp":1757544035965},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1980,12,1]],"date-time":"1980-12-01T00:00:00Z","timestamp":344476800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1980,12]]},"DOI":"10.1007\/bf02237816","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T01:03:31Z","timestamp":1132016611000},"page":"299-313","source":"Crossref","is-referenced-by-count":19,"title":["The fastest exact algorithms for the isolation of the real roots of a polynomial equation"],"prefix":"10.1007","volume":"24","author":[{"given":"A. G.","family":"Akritas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02237816_CR1","volume-title":"The design and analysis of computer algorithms","author":"A. V. Aho","year":"1976","unstructured":"Aho, A. V., Hopcroft, J. E., Ullman, J. D.: The design and analysis of computer algorithms. Reading, Mass.: Addison-Wesley 1976."},{"key":"BF02237816_CR2","volume-title":"Vincent's theorem in algebraic manipulation","author":"A. G. Akritas","year":"1978","unstructured":"Akritas, A. G.: Vincent's theorem in algebraic manipulation. Ph. D. thesis, Operations Research Program, North Carolina State University, Raleigh, N. C., 1978."},{"key":"BF02237816_CR3","doi-asserted-by":"crossref","unstructured":"Akritas, A. G.: A new method for polynomial real root isolation. Proc. of the 16th Annual Southeast Regional ACM Conference, Atlanta, Georgia, 39\u201343 (1978). This paper received the First Prize in the student paper competition.","DOI":"10.1145\/503643.503653"},{"key":"BF02237816_CR4","first-page":"278","volume":"19","author":"A. G. Akritas","year":"1978","unstructured":"Akritas, A. G.: A correction on a theorem by Uspensky. Bulletin of the Greek Mathematical Society19, 278\u2013285 (1978).","journal-title":"Bulletin of the Greek Mathematical Society"},{"key":"BF02237816_CR5","unstructured":"Akritas, A. G.: The two different versions of the Budan-Fourier theorem and their consequences, in: 5th volume of lectures given at the General Mathematical Seminar of the University of Patras, 127\u2013146 (1979). (In Greek.)"},{"key":"BF02237816_CR6","unstructured":"Akritas, A. G.: Exact algorithms for the implementation of Cauchy's rule. (Submitted for publication.)"},{"key":"BF02237816_CR7","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/0315-0860(78)90211-2","volume":"5","author":"A. G. Akritas","year":"1978","unstructured":"Akritas, A. G., Danielopoulos, S. D.: On the forgotten theorem of Mr. Vincent. Historia Mathematica5, 427\u2013435 (1978).","journal-title":"Historia Mathematica"},{"key":"BF02237816_CR8","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02242791","volume":"24","author":"A. G. Akritas","year":"1980","unstructured":"Akritas, A. G., Danielopoulos, S. D.: On the complexity of algorithms for the translation of polynomials. Computing24, 51\u201360 (1980).","journal-title":"Computing"},{"key":"BF02237816_CR9","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1145\/321662.321667","volume":"18","author":"L. E. Heindel","year":"1971","unstructured":"Heindel, L. E.: Integer arithmetic algorithms for polynomial real zero determination. Journal of the ACM18, 533\u2013548 (1971).","journal-title":"Journal of the ACM"},{"key":"BF02237816_CR10","volume-title":"The art of computer programming, Vol. II: Seminumerical algorithms","author":"D. E. Knuth","year":"1969","unstructured":"Knuth, D. E.: The art of computer programming, Vol. II: Seminumerical algorithms. Reading, Mass.: Addison-Wesley 1969."},{"key":"BF02237816_CR11","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1307\/mmj\/1028999140","volume":"11","author":"K. Mahler","year":"1964","unstructured":"Mahler, K.: An inequality for the discriminant of a polynomial. Michigan Mathematical Journal11, 257\u2013262 (1964).","journal-title":"Michigan Mathematical Journal"},{"key":"BF02237816_CR12","volume-title":"Verteilung und Berechnung der Nullstellen reeller Polynome","author":"N. Obreschkoff","year":"1963","unstructured":"Obreschkoff, N.: Verteilung und Berechnung der Nullstellen reeller Polynome. Berlin: VEB Deutscher Verlag der Wissenschaften 1963."},{"key":"BF02237816_CR13","volume-title":"Algorithms for polynomials over a real algebraic number field","author":"C. M. Rubald","year":"1974","unstructured":"Rubald, C. M.: Algorithms for polynomials over a real algebraic number field. Ph.D. thesis, Computer Science Department, University of Wisconsin, Madison, 1974."},{"key":"BF02237816_CR14","volume-title":"Theory of equations","author":"J. V. Uspensky","year":"1948","unstructured":"Uspensky, J. V.: Theory of equations. New York: McGraw-Hill 1948."},{"key":"BF02237816_CR15","first-page":"341","volume":"1","author":"A. J. H. Vincent","year":"1836","unstructured":"Vincent, A. J. H.: Sur la r\u00e9solution des \u00e9quations num\u00e9riques. Journal de Math\u00e9matiques Pures et Appliqu\u00e9es1, 341\u2013372 (1836).","journal-title":"Journal de Math\u00e9matiques Pures et Appliqu\u00e9es"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02237816.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02237816\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02237816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T17:02:20Z","timestamp":1557939740000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02237816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980,12]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1980,12]]}},"alternative-id":["BF02237816"],"URL":"https:\/\/doi.org\/10.1007\/bf02237816","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1980,12]]}}}