{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:43:07Z","timestamp":1750308187241,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,7,4]],"date-time":"2004-07-04T00:00:00Z","timestamp":1088899200000},"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":[[2004,7,4]]},"DOI":"10.1145\/1005285.1005310","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"163-166","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On reducing a system of equations to a single equation"],"prefix":"10.1145","author":[{"given":"Gudmund S.","family":"Frandsen","sequence":"first","affiliation":[{"name":"University of Aarhus, Denmark"}]},{"given":"Igor E.","family":"Shparlinski","sequence":"additional","affiliation":[{"name":"Macquarie University, Australia"}]}],"member":"320","published-online":{"date-parts":[[2004,7,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-45-2-163-171"},{"key":"e_1_3_2_1_2_1","first-page":"161","article-title":"On a problem in the theory of congruences","volume":"37","author":"Arkhipov G. I.","year":"1981","unstructured":"G. I. Arkhipov and A. A. Karatsuba , ' On a problem in the theory of congruences ', Uspechi Mat. Nauk , 37 ( 1981 ), 161 -- 162 (in Russian). G. I. Arkhipov and A. A. Karatsuba, 'On a problem in the theory of congruences', Uspechi Mat. Nauk, 37 (1981), 161--162 (in Russian).","journal-title":"Uspechi Mat. Nauk"},{"key":"e_1_3_2_1_3_1","first-page":"231","article-title":"On the local representation of zero by a form","volume":"19","author":"Arkhipov G. I.","year":"1982","unstructured":"G. I. Arkhipov and A. A. Karatsuba , ' On the local representation of zero by a form ', Izv. Akad Nauk USSR , 19 ( 1982 ), 231 -- 240 (in Russian). G. I. Arkhipov and A. A. Karatsuba, 'On the local representation of zero by a form', Izv. Akad Nauk USSR, 19 (1982), 231--240 (in Russian).","journal-title":"Izv. Akad Nauk USSR"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62241"},{"key":"e_1_3_2_1_5_1","first-page":"219","article-title":"systems of congruences","volume":"31","author":"Browkin J.","year":"1983","unstructured":"J. Browkin , 'On systems of congruences ', Bull. of the Polish Acad. Sci. , 31 ( 1983 ), 219 -- 226 . J. Browkin, 'On systems of congruences', Bull. of the Polish Acad. Sci., 31 (1983), 219--226.","journal-title":"Bull. of the Polish Acad. Sci."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(84)90066-0"},{"key":"e_1_3_2_1_7_1","volume-title":"Algebraic complexity theory","author":"Burgisser P.","year":"1996","unstructured":"P. Burgisser , M. Clausen and M. A. Shokrollahi , Algebraic complexity theory , Springer-Verlag , Berlin , 1996 . P. Burgisser, M. Clausen and M. A. Shokrollahi, Algebraic complexity theory, Springer-Verlag, Berlin, 1996."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1608"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90157-W"},{"key":"e_1_3_2_1_10_1","first-page":"25","article-title":"bounds in the algebraic computational complexity","volume":"118","author":"Grigoriev D.","year":"1982","unstructured":"D. Grigoriev , 'Lower bounds in the algebraic computational complexity ', Zapiski Nauchn. Semin. Leningr. Otdel. Matem. Inst. Acad. Sci. USSR , 118 ( 1982 ), 25 -- 82 (in Russian). D. Grigoriev, 'Lower bounds in the algebraic computational complexity', Zapiski Nauchn. Semin. Leningr. Otdel. Matem. Inst. Acad. Sci. USSR, 118 (1982), 25--82 (in Russian).","journal-title":"Zapiski Nauchn. Semin. Leningr. Otdel. Matem. Inst. Acad. Sci. USSR"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/120694.120696"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/646028.677026"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0219073"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539791194069"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00133-4"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00162-X"},{"key":"e_1_3_2_1_17_1","unstructured":"A. G. Khovanski Fewnomials Amer. Math. Soc. Providence 1991.  A. G. Khovanski Fewnomials Amer. Math. Soc. Providence 1991."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1029002790"},{"key":"e_1_3_2_1_19_1","first-page":"208","article-title":"zeros of polynomials","volume":"390","author":"Lipshitz L.","year":"1988","unstructured":"Li L. Lipshitz , 'P-adic zeros of polynomials ', J. Reine Angew. Math. , 390 ( 1988 ), 208 -- 214 . Li L. Lipshitz, 'P-adic zeros of polynomials', J. Reine Angew. Math., 390 (1988), 208--214.","journal-title":"J. Reine Angew. Math."},{"key":"e_1_3_2_1_20_1","volume-title":"Proc. 14th ACM-SIAM Symp. on Discr. Algorithms, ACM","author":"Lipton R.","year":"2003","unstructured":"R. Lipton and N. Vishnoi , ' Deterministic identity testing for multivariate polynomials ', Proc. 14th ACM-SIAM Symp. on Discr. Algorithms, ACM , 2003 , 756--760. R. Lipton and N. Vishnoi, 'Deterministic identity testing for multivariate polynomials', Proc. 14th ACM-SIAM Symp. on Discr. Algorithms, ACM, 2003, 756--760."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1216\/RMJ-1984-14-4-851"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214014"},{"key":"e_1_3_2_1_23_1","first-page":"506","article-title":"complexity and p-adic roots of polynomials', Lect. Notes in Comp. Sci., Springer-Verlag","volume":"2369","author":"Rojas J. M.","year":"2002","unstructured":"J. M. Rojas , 'Additive complexity and p-adic roots of polynomials', Lect. Notes in Comp. Sci., Springer-Verlag , Berlin , 2369 ( 2002 ), 506 -- 516 . J. M. Rojas, 'Additive complexity and p-adic roots of polynomials', Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 2369 (2002), 506--516.","journal-title":"Berlin"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1353\/ajm.2004.0005"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/0220019"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(84)90092-1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380803"},{"key":"e_1_3_2_1_28_1","first-page":"91","article-title":"complexity of sparse polynomials interpolation over finite fields', Appl. Algebra in Engin","volume":"5","author":"Werther K.","year":"1994","unstructured":"K. Werther , 'The complexity of sparse polynomials interpolation over finite fields', Appl. Algebra in Engin ., Commun. and Comp. , 5 ( 1994 ), 91 -- 103 . K. Werther, 'The complexity of sparse polynomials interpolation over finite fields', Appl. Algebra in Engin., Commun. and Comp., 5(1994), 91--103.","journal-title":"Commun. and Comp."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3188-3"}],"event":{"name":"ISSAC04: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Santander Spain","acronym":"ISSAC04"},"container-title":["Proceedings of the 2004 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1005285.1005310","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1005285.1005310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:24:38Z","timestamp":1750263878000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1005285.1005310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,7,4]]},"references-count":29,"alternative-id":["10.1145\/1005285.1005310","10.1145\/1005285"],"URL":"https:\/\/doi.org\/10.1145\/1005285.1005310","relation":{},"subject":[],"published":{"date-parts":[[2004,7,4]]},"assertion":[{"value":"2004-07-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}