{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:00:35Z","timestamp":1772283635379,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,23]],"date-time":"2017-07-23T00:00:00Z","timestamp":1500768000000},"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":[[2017,7,23]]},"DOI":"10.1145\/3087604.3087642","type":"proceedings-article","created":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T20:02:15Z","timestamp":1500494535000},"page":"349-356","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Fast Computation of the Roots of Polynomials Over the Ring of Power Series"],"prefix":"10.1145","author":[{"given":"Vincent","family":"Neiger","sequence":"first","affiliation":[{"name":"Technical University of Denmark, Kgs. Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johan","family":"Rosenkilde","sequence":"additional","affiliation":[{"name":"Technical University of Denmark, Kgs. Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9ric","family":"Schost","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850097"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.887868"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1112\/S1461157013000089"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-013-0200-5"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(86)90006-3"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(87)90002-1"},{"key":"e_1_3_2_1_7_1","first-page":"119","article-title":"Rational Puiseux expansions","volume":"70","author":"Duval D.","year":"1989","unstructured":"D. Duval. 1989. Rational Puiseux expansions. Composit. Math. 70, 2 (1989), 119--154.","journal-title":"Composit. Math."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.782097"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/322063.322068"},{"key":"e_1_3_2_1_10_1","unstructured":"J. Montes. 1999.bibinfotitlePol\u00edgonos de Newton de orden superior y aplicaciones aritm\u00e9ticas. Ph.D. Dissertation. Universitat de Barcelona."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321890"},{"key":"e_1_3_2_1_12_1","unstructured":"I. Newton. 1736. The Method of Fluxions and Infinite Series. Henry Woodfall."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2424415"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-011-0144-6"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755996.2756650"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.817522"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/120694.120697"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0439"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","unstructured":"J. von zur Gathen and J. Gerhard. 2013. Modern Computer Algebra (3rd ed.). Cambridge University Press.","DOI":"10.5555\/2512973"},{"key":"e_1_3_2_1_20_1","unstructured":"R. J. Walker. 1978. Algebraic Curves. Springer-Verlag New York. 201 pages. x0--387--90361--5 Reprint of the 1950 edition."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.926355"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"O. Zariski and P. Samuel. 1960. Commutative Algebra II. Springer.","DOI":"10.1007\/978-3-662-29244-0"}],"event":{"name":"ISSAC '17: International Symposium on Symbolic and Algebraic Computation","location":"Kaiserslautern Germany","acronym":"ISSAC '17","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3087604.3087642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:14Z","timestamp":1750217414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,23]]},"references-count":22,"alternative-id":["10.1145\/3087604.3087642","10.1145\/3087604"],"URL":"https:\/\/doi.org\/10.1145\/3087604.3087642","relation":{},"subject":[],"published":{"date-parts":[[2017,7,23]]},"assertion":[{"value":"2017-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}