{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:48:53Z","timestamp":1750308533622,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"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\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["HPAC ANR-11-BS02-013"],"award-info":[{"award-number":["HPAC ANR-11-BS02-013"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Inria Associate Teams","award":["QOLAPS (Pernet)"],"award-info":[{"award-number":["QOLAPS (Pernet)"]}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1115772 (Kaltofen)"],"award-info":[{"award-number":["CCF-1115772 (Kaltofen)"]}],"id":[{"id":"10.13039\/100000143","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.2608660","type":"proceedings-article","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T14:23:03Z","timestamp":1404224583000},"page":"272-279","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Sparse polynomial interpolation codes and their decoding beyond half the minimum distance"],"prefix":"10.1145","author":[{"given":"Erich L.","family":"Kaltofen","sequence":"first","affiliation":[{"name":"NCSU Raleigh, NC"}]},{"given":"Cl\u00e9ment","family":"Pernet","sequence":"additional","affiliation":[{"name":"U. J. Fourier, LIP-AriC, CNRS, Inria, UCBL, \u00c9NS de Lyon, Lyon Cedex, France"}]}],"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\/62212.62241"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.282.0150"},{"key":"e_1_3_2_1_3_1","volume-title":"Theory and Practice of Error Control Codes","author":"Blahut R. E.","year":"1983","unstructured":"Blahut , R. E. Theory and Practice of Error Control Codes . Addison Wesley , Reading , 1983 . Blahut, R. E. Theory and Practice of Error Control Codes. Addison Wesley, Reading, 1983."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"e_1_3_2_1_5_1","first-page":"366","article-title":"M\u00e9moire sur les nombres premiers","volume":"17","author":"Chebyshev P. L","year":"1852","unstructured":"Chebyshev , P. L . M\u00e9moire sur les nombres premiers . J. de Math\u00e9matiques Pures et Appliqu\u00e9es 17 ( 1852 ), 366 -- 390 . Chebyshev, P. L. M\u00e9moire sur les nombres premiers. J. de Math\u00e9matiques Pures et Appliqu\u00e9es 17 (1852), 366--390.","journal-title":"J. de Math\u00e9matiques Pures et Appliqu\u00e9es"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442852"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145845"},{"key":"e_1_3_2_1_8_1","first-page":"4","volume":"1","author":"Erd\u00f6s P.","year":"1936","unstructured":"Erd\u00f6s , P. , and Tur\u00e1n , P . On Some Sequences of Integers. J. London Math. Soc. S 1-11 , 4 ( 1936 ), 261--264. Erd\u00f6s, P., and Tur\u00e1n, P. On Some Sequences of Integers. J. London Math. Soc. S1-11, 4 (1936), 261--264.","journal-title":"On Some Sequences of Integers. J. London Math. Soc. S"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.030"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.11.003"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-010-0294-0"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-001-0332-9"},{"key":"e_1_3_2_1_13_1","series-title":"Lect","first-page":"162","volume-title":"Proc. AAECC-10","author":"Grigoriev D. Y.","year":"1993","unstructured":"Grigoriev , D. Y. , and Karpinski , M . A zero-test and an interpolation algorithm for the shifted sparse polynomials . In Proc. AAECC-10 ( 1993 ), vol. 673 of Lect . Notes Comput. Sci., Springer Verlag , pp. 162 -- 169 . Grigoriev, D. Y., and Karpinski, M. A zero-test and an interpolation algorithm for the shifted sparse polynomials. In Proc. AAECC-10 (1993), vol. 673 of Lect. Notes Comput. Sci., Springer Verlag, pp. 162--169."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676475"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/96877.96912"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465524"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837934.1837985"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Massey J. and \n      Schaub T\n  . \n  Linear complexity in coding theory\n  . In Coding Theory and App. G. Cohen and P. Godlewski Eds. vol. \n  311\n   of \n  LNCS\n  . \n  Springer Verlag 1988 pp. \n  19\n  --\n  32\n  .   Massey J. and Schaub T. Linear complexity in coding theory. In Coding Theory and App . G. Cohen and P. Godlewski Eds. vol. 311 of LNCS . Springer Verlag 1988 pp. 19--32.","DOI":"10.1007\/3-540-19368-5_2"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1969.1054260"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.2001.0621"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1088886"},{"key":"e_1_3_2_1_23_1","unstructured":"Prony R. Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 de 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 (Flor\u00e9al et Prairial III (1795)) 24--76.  Prony R. Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 de 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 (Flor\u00e9al et Prairial III (1795)) 24--76."},{"key":"e_1_3_2_1_24_1","first-page":"181","article-title":"A proof of Bertrand's postulate","volume":"11","author":"Ramanujan S","year":"1919","unstructured":"Ramanujan , S . A proof of Bertrand's postulate . J. of the Indian Mathematical Society 11 ( 1919 ), 181 -- 182 . Ramanujan, S. A proof of Bertrand's postulate. J. of the Indian Mathematical Society 11 (1919), 181--182.","journal-title":"J. of the Indian Mathematical Society"},{"key":"e_1_3_2_1_25_1","first-page":"2","article-title":"Polynomial codes over certain finite fields","volume":"8","author":"Reed I. S.","year":"1960","unstructured":"Reed , I. S. , and Solomon , G. S . Polynomial codes over certain finite fields . J. SIAM 8 , 2 ( June 1960 ), 300--304. Reed, I. S., and Solomon, G. S. Polynomial codes over certain finite fields. J. SIAM 8, 2 (June 1960), 300--304.","journal-title":"J. SIAM"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-28.1.104"},{"issue":"2","key":"e_1_3_2_1_27_1","first-page":"133","article-title":"On sets which do not contain a given number of terms in arithmetical progression","volume":"23","author":"Salem R.","year":"1950","unstructured":"Salem , R. , and Spencer , D. C . On sets which do not contain a given number of terms in arithmetical progression . Nieuw Arch. Wiskunde ( 2 ) 23 ( 1950 ), 133 -- 143 . Salem, R., and Spencer, D. C. On sets which do not contain a given number of terms in arithmetical progression. Nieuw Arch. Wiskunde (2) 23 (1950), 133--143.","journal-title":"Nieuw Arch. Wiskunde"},{"key":"e_1_3_2_1_28_1","first-page":"503","volume-title":"Proc. Int. Congress of Mathematicians","volume":"2","author":"Szemer\u00e9di E.","year":"1974","unstructured":"Szemer\u00e9di , E. On sets of integers containing no k elements in arithmetic progression . In Proc. Int. Congress of Mathematicians ( Vancouver, BC , 1974 ), Vol. 2 (1975), Canad. Math. Congress, Montreal, QC, pp. 503 -- 505 . Szemer\u00e9di, E. On sets of integers containing no k elements in arithmetic progression. In Proc. Int. Congress of Mathematicians (Vancouver, BC, 1974), Vol. 2 (1975), Canad. Math. Congress, Montreal, QC, pp. 503--505."},{"key":"e_1_3_2_1_29_1","first-page":"767","article-title":"On k-free sequences of integers","volume":"26","author":"Wagstaff Jr., S. S","year":"1972","unstructured":"Wagstaff , Jr., S. S . On k-free sequences of integers . Math. Comp. 26 ( 1972 ), 767 -- 771 . Wagstaff, Jr., S. S. On k-free sequences of integers. Math. Comp. 26 (1972), 767--771.","journal-title":"Math. Comp."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80018-1"}],"event":{"name":"ISSAC '14: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kobe Japan","acronym":"ISSAC '14"},"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.2608660","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2608628.2608660","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.2608660"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,23]]},"references-count":30,"alternative-id":["10.1145\/2608628.2608660","10.1145\/2608628"],"URL":"https:\/\/doi.org\/10.1145\/2608628.2608660","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"}}]}}