{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:34:16Z","timestamp":1776846856319,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,7,23]],"date-time":"2014-07-23T00:00:00Z","timestamp":1406073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1319994"],"award-info":[{"award-number":["1319994"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,7,23]]},"DOI":"10.1145\/2608628.2608671","type":"proceedings-article","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T14:23:03Z","timestamp":1404224583000},"page":"27-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Sparse interpolation over finite fields via low-order roots of unity"],"prefix":"10.1145","author":[{"given":"Andrew","family":"Arnold","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Giesbrecht","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel S.","family":"Roche","sequence":"additional","affiliation":[{"name":"United States Naval Academy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608674"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02297-0_5"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.09.029"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_5_1","unstructured":"Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Stein. Introduction to Algorithms. The MIT Press second edition September 2001.   Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Stein. Introduction to Algorithms . The MIT Press second edition September 2001."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/44128.214376"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.030"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993909"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.11.003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837210.1837233"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9"},{"key":"e_1_3_2_1_13_1","unstructured":"Erich L. Kaltofen. Unpublished article fragment. http:\/\/www.math.ncsu.edu\/aLijkaltofen\/bibliography\/88\/Ka88_ratint.pdf 1988.  Erich L. Kaltofen. Unpublished article fragment. http:\/\/www.math.ncsu.edu\/aLijkaltofen\/bibliography\/88\/Ka88_ratint.pdf 1988."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837210.1837213"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264164"},{"key":"e_1_3_2_1_16_1","unstructured":"Baron de Prony Gaspard-Clair-Fran\u00e7ois-Marie Riche. Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 des fluides \u00e9lastique et sur celles de la Force expansive de la vapeur de l'eau et de la vapeur de l'alkool \u00e0 diff\u00e9rentes temp\u00e9ratures. J. de l'\u00c9cole Polytechnique 1:24--76 1795.  Baron de Prony Gaspard-Clair-Fran\u00e7ois-Marie Riche. Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 des fluides \u00e9lastique et sur celles de la Force expansive de la vapeur de l'eau et de la vapeur de l'alkool \u00e0 diff\u00e9rentes temp\u00e9ratures. J. de l'\u00c9cole Polytechnique 1:24--76 1795."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1255631807"},{"key":"e_1_3_2_1_18_1","volume-title":"MIT Press","author":"Strassen Volker","year":"1990"}],"event":{"name":"ISSAC '14: International Symposium on Symbolic and Algebraic Computation","location":"Kobe Japan","acronym":"ISSAC '14","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2608628.2608671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2608628.2608671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:55:59Z","timestamp":1750272959000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2608628.2608671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,23]]},"references-count":18,"alternative-id":["10.1145\/2608628.2608671","10.1145\/2608628"],"URL":"https:\/\/doi.org\/10.1145\/2608628.2608671","relation":{},"subject":[],"published":{"date-parts":[[2014,7,23]]},"assertion":[{"value":"2014-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}