{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T06:31:57Z","timestamp":1768717917715,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T00:00:00Z","timestamp":1531267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772203"],"award-info":[{"award-number":["61772203"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1717100"],"award-info":[{"award-number":["CCF-1717100"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,11]]},"DOI":"10.1145\/3208976.3208999","type":"proceedings-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T17:46:44Z","timestamp":1531417604000},"page":"223-230","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases"],"prefix":"10.1145","author":[{"given":"Erdal","family":"Imamoglu","sequence":"first","affiliation":[{"name":"North Carolina State University, Raleigh, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erich L.","family":"Kaltofen","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengfeng","family":"Yang","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755996.2756652"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62241"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.04.009"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(80)90013-9"},{"key":"e_1_3_2_1_5_1","volume-title":"History of Continued Fractions and Pad\u00e9 Approximants","author":"Brezinski C.","unstructured":"C. Brezinski . 1991. History of Continued Fractions and Pad\u00e9 Approximants . Springer Verlag , Heidelberg, Germany . C. Brezinski. 1991. History of Continued Fractions and Pad\u00e9 Approximants. Springer Verlag, Heidelberg, Germany."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.134471"},{"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.1016\/S0747-7171(03)00087-7"},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. Workshop on Computer Algebra in Scientific Computation (CASC). 195--205","author":"Giesbrecht Mark","year":"2004","unstructured":"Mark Giesbrecht , George Labahn , and Wen-shin Lee. 2004 . Symbolic-Numeric Sparse Polynomial Interpolation in Chebyshev Basis and Trigonometric Interpolation . In Proc. Workshop on Computer Algebra in Scientific Computation (CASC). 195--205 . https:\/\/cs.uwaterloo.ca\/~mwg\/files\/triginterp.pdf Mark Giesbrecht, George Labahn, and Wen-shin Lee. 2004. Symbolic-Numeric Sparse Polynomial Interpolation in Chebyshev Basis and Trigonometric Interpolation. In Proc. Workshop on Computer Algebra in Scientific Computation (CASC). 195--205. https:\/\/cs.uwaterloo.ca\/~mwg\/files\/triginterp.pdf"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145792"},{"key":"e_1_3_2_1_11_1","unstructured":"E. Imamoglu and E. L. Kaltofen. 2018. On Computing The Degree Of A Chebyshev Polynomial From Its Value. Manuscript. (May. 2018). 10 pages.  E. Imamoglu and E. L. Kaltofen. 2018. On Computing The Degree Of A Chebyshev Polynomial From Its Value. Manuscript. (May. 2018). 10 pages."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(85)80029-8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646660.700858"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/190347.190431"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153451"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837210.1837213"},{"key":"e_1_3_2_1_17_1","volume-title":"Internat. Symp. ISSAC '88 Proc. (Lect. Notes Comput. Sci.), P. Gianni (Ed.), 358","author":"Kaltofen E.","year":"1988","unstructured":"E. Kaltofen and Lakshman Yagati . 1988 . Improved sparse multivariate polynomial interpolation algorithms Symbolic Algebraic Comput . Internat. Symp. ISSAC '88 Proc. (Lect. Notes Comput. Sci.), P. Gianni (Ed.), 358 . Springer Verlag, Heidelberg, Germany, 467--474. EK http:\/\/www.math.ncsu.edu\/~kaltofen\/bibliography\/88\/KaLa88.pdf EKbib\/88\/KaLa88.pdf E. Kaltofen and Lakshman Yagati. 1988. Improved sparse multivariate polynomial interpolation algorithms Symbolic Algebraic Comput. Internat. Symp. ISSAC '88 Proc. (Lect. Notes Comput. Sci.), P. Gianni (Ed.), 358. Springer Verlag, Heidelberg, Germany, 467--474. EK http:\/\/www.math.ncsu.edu\/~kaltofen\/bibliography\/88\/KaLa88.pdf EKbib\/88\/KaLa88.pdf"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792237784"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055817"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2013.02.006"},{"key":"e_1_3_2_1_22_1","unstructured":"R. Prony. III (1795). Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 de fluides \u00e9lastiques 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 Vol. 1 (Flor\u00e9al et Prairial. III (1795)) 24--76.  R. Prony. III (1795). Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 de fluides \u00e9lastiques 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 Vol. 1 (Flor\u00e9al et Prairial. III (1795)) 24--76."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892232649"}],"event":{"name":"ISSAC '18: International Symposium on Symbolic and Algebraic Computation","location":"New York NY USA","acronym":"ISSAC '18","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3208976.3208999","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3208976.3208999","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3208976.3208999","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:49Z","timestamp":1750208929000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3208976.3208999"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,11]]},"references-count":23,"alternative-id":["10.1145\/3208976.3208999","10.1145\/3208976"],"URL":"https:\/\/doi.org\/10.1145\/3208976.3208999","relation":{},"subject":[],"published":{"date-parts":[[2018,7,11]]},"assertion":[{"value":"2018-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}