{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T21:11:07Z","timestamp":1765141867170,"version":"3.40.3"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319663197"},{"type":"electronic","value":"9783319663203"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-66320-3_15","type":"book-chapter","created":{"date-parts":[[2017,8,29]],"date-time":"2017-08-29T07:34:27Z","timestamp":1503992067000},"page":"196-209","source":"Crossref","is-referenced-by-count":2,"title":["Sparse Polynomial Interpolation with Finitely Many Values for the Coefficients"],"prefix":"10.1007","author":[{"given":"Qiao-Long","family":"Huang","sequence":"first","affiliation":[]},{"given":"Xiao-Shan","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,30]]},"reference":[{"key":"15_CR1","unstructured":"Arnold, A.: Sparse polynomial interpolation and testing. Ph.D. thesis, Waterloo Unversity, Canada (2016)"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Arnold, A., Roche, D.S.: Multivariate sparse interpolation using randomized Kronecker substitutions. In: ISSAC 2014, 23\u201325 July, Kobe, Japan (2014)","DOI":"10.1145\/2608628.2608674"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., Tiwari, P.: A deterministic algorithm for sparse multivariate polynomial interpolation. In: 20th Annual ACM Symposium on Theory of Computing, pp. 301\u2013309 (1988)","DOI":"10.1145\/62212.62241"},{"issue":"27\u201329","key":"15_CR4","doi-asserted-by":"crossref","first-page":"2659","DOI":"10.1016\/j.tcs.2009.03.030","volume":"410","author":"S Garg","year":"2009","unstructured":"Garg, S., Schost, \u00c9.: Interpolation of polynomials given by straight-line programs. Theoret. Comput. Sci. 410(27\u201329), 2659\u20132662 (2009)","journal-title":"Theoret. Comput. Sci."},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Giesbrecht, M., Roche, D.S.: Diversification improves interpolation. In: Proceedings of the ISSAC 2011, pp. 123\u2013130. ACM Press (2011)","DOI":"10.1145\/1993886.1993909"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Huang, Q.L., Gao, X.S.: Sparse rational function interpolation with finitely many values for the coefficients arXiv:1706.00914 (2017)","DOI":"10.1007\/978-3-319-72453-9_16"},{"key":"15_CR7","unstructured":"Huang, Q.L., Gao, X.S.: New algorithms for sparse interpolation and identity testing of multivariate polynomials. Preprint (2017)"},{"key":"15_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/3-540-51084-2_44","volume-title":"Symbolic and Algebraic Computation","author":"E Kaltofen","year":"1989","unstructured":"Kaltofen, E., Yagati, L.: Improved sparse multivariate polynomial interpolation algorithms. In: Gianni, P. (ed.) ISSAC 1988. LNCS, vol. 358, pp. 467\u2013474. Springer, Heidelberg (1989). doi: 10.1007\/3-540-51084-2_44"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Klivans, A.R., Spielman, D.: Randomness efficient identity testing of multivariate polynomials. In: Proceedings of the STOC 2001, pp. 216\u2013223. ACM Press (2001)","DOI":"10.1145\/380752.380801"},{"key":"15_CR10","first-page":"1","volume":"92","author":"L Kronecker","year":"1882","unstructured":"Kronecker, L.: Grundz\u00fcge einer arithmetischen Theorie der algebraischen Gr\u00f6ssen. J. Reine Angew. Math. 92, 1\u2013122 (1882)","journal-title":"J. Reine Angew. Math."},{"key":"15_CR11","volume-title":"Modern Computer Algebra","author":"J Gathen von zur","year":"1999","unstructured":"von zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge (1999)"},{"issue":"3","key":"15_CR12","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0747-7171(08)80018-1","volume":"9","author":"R Zippel","year":"1990","unstructured":"Zippel, R.: Interpolating polynomials from their values. J. Symbolic Comput. 9(3), 375\u2013403 (1990)","journal-title":"J. Symbolic Comput."}],"container-title":["Lecture Notes in Computer Science","Computer Algebra in Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66320-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T17:55:30Z","timestamp":1570038930000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-66320-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319663197","9783319663203"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66320-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}