{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:04:50Z","timestamp":1760061890179,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T00:00:00Z","timestamp":1435104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,6,24]]},"DOI":"10.1145\/2755996.2756656","type":"proceedings-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T14:43:22Z","timestamp":1435243402000},"page":"331-338","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Near Optimal Subdivision Algorithms for Real Root Isolation"],"prefix":"10.1145","author":[{"given":"Vikram","family":"Sharma","sequence":"first","affiliation":[{"name":"Institute of Mathematical Sciences, Chennai, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prashant","family":"Batra","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Hamburg-Harburg, Hamburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2644288.2644291"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/265020"},{"key":"e_1_3_2_1_3_1","volume-title":"Elec. Colloq. Comp. Compl.,16:136","author":"Burr M.","year":"2009","unstructured":"M. Burr, F. Krahmer, and C. Yap. Continuous amortization: A non-probabilistic adaptive analysis technique. Elec. Colloq. Comp. Compl.,16:136, 2009."},{"key":"e_1_3_2_1_4_1","volume-title":"Applications of continuous amortization to bisection-based root isolation. CoRR, abs\/1309.5991","author":"Burr M.","year":"2013","unstructured":"M. Burr. Applications of continuous amortization to bisection-based root isolation. CoRR, abs\/1309.5991 (2013)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145786"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0144-z"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02546329"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(96)00080-6"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1999.0532"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-99-04695-X"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442872"},{"key":"e_1_3_2_1_13_1","volume-title":"Computing real roots of real polynomials CoRR, abs\/1308.4088","author":"Sagraloff M.","year":"2013","unstructured":"M. Sagraloff and K. Mehlhorn. Computing real roots of real polynomials CoRR, abs\/1308.4088 (2013). To appear in J. of Sym. Comp. (JSC)."},{"key":"e_1_3_2_1_14_1","series-title":"LNCS","first-page":"434","volume-title":"Proc. CiE","author":"Sagraloff M.","year":"2013","unstructured":"M. Sagraloff, V. Sharma, and C. Yap. Analytic root clustering: A complete algorithm using soft zero tests. In P. Bonizzoni et al., eds., In Proc. CiE 2013., vol. 7921 of LNCS, pp. 434--444. Springer, 2013."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442875"}],"event":{"name":"ISSAC'15: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Bath United Kingdom","acronym":"ISSAC'15"},"container-title":["Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756656","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755996.2756656","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:31Z","timestamp":1750230031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756656"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,24]]},"references-count":14,"alternative-id":["10.1145\/2755996.2756656","10.1145\/2755996"],"URL":"https:\/\/doi.org\/10.1145\/2755996.2756656","relation":{},"subject":[],"published":{"date-parts":[[2015,6,24]]},"assertion":[{"value":"2015-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}