{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T12:28:51Z","timestamp":1778588931906,"version":"3.51.4"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1988,12]]},"DOI":"10.1137\/0217069","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:30:13Z","timestamp":1109244613000},"page":"1081-1092","source":"Crossref","is-referenced-by-count":26,"title":["A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots"],"prefix":"10.1137","volume":"17","author":[{"given":"Michael","family":"Ben-Or","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ephraim","family":"Feig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dexter","family":"Kozen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasoon","family":"Tiwari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"RBKR84","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90029-2"},{"key":"RB84","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90018-8"},{"key":"RBGH82","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)90766-5"},{"key":"RBP60","volume-title":"The theory of equations: With an introduction to the theory of binary algebraic forms","author":"Burnside William Snow","year":"1960"},{"key":"RC29","first-page":"87","volume":"19","author":"Cauchy A.","year":"1829","journal-title":"Oeuvres"},{"key":"RC66","doi-asserted-by":"publisher","DOI":"10.2307\/2313976"},{"key":"RC67","doi-asserted-by":"publisher","DOI":"10.1145\/321371.321381"},{"key":"RC76","doi-asserted-by":"publisher","DOI":"10.1137\/0205040"},{"key":"RC48","unstructured":"D. R. Curtis, Analytic Functions of a Complex Variable, Mathematical Association of America, Washington, D.C., 1948, 104\u2013"},{"key":"RFW78","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804339"},{"key":"RVG83A","doi-asserted-by":"publisher","DOI":"10.1137\/0213050"},{"key":"RVG83B","doi-asserted-by":"publisher","DOI":"10.1137\/0215030"},{"key":"RH71","doi-asserted-by":"publisher","DOI":"10.1145\/321662.321667"},{"key":"RH74","volume-title":"Applied and computational complex analysis","author":"Henrici Peter","year":"1974"},{"key":"RH70","volume-title":"The numerical treatment of a single nonlinear equation","author":"Householder A. S.","year":"1970"},{"key":"RK74","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436917"},{"key":"RM64","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1028999140"},{"key":"RM66","volume-title":"Geometry of polynomials","author":"Marden Morris","year":"1966"},{"key":"RU48","volume-title":"Theory of Equations","author":"Uspensky J. V.","year":"1948"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0217069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T17:24:38Z","timestamp":1485710678000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/0217069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,12]]},"references-count":19,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1988,12]]}},"alternative-id":["10.1137\/0217069"],"URL":"https:\/\/doi.org\/10.1137\/0217069","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,12]]}}}