{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:00:05Z","timestamp":1760061605012,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,7,24]]},"DOI":"10.1145\/1073884.1073914","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"208-215","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["On the complexity of factoring bivariate supersparse (Lacunary) polynomials"],"prefix":"10.1145","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[{"name":"North Carolina State University, Raleigh, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Koiran","sequence":"additional","affiliation":[{"name":"Ecole Normale Sup\u00e9rieure de Lyon, Lyon Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,7,24]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Manuscript","author":"Agrawal M.","year":"2002","unstructured":"Agrawal , M. , Kayal , N. , and Saxena , N . PRIMES is in P . Manuscript , 2002 . Available from http:\/\/www.cse.iitk.ac.in\/news\/primality.pdf.]] Agrawal, M., Kayal, N., and Saxena, N. PRIMES is in P. Manuscript, 2002. Available from http:\/\/www.cse.iitk.ac.in\/news\/primality.pdf.]]"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-03-00428-4"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0242"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2004.02.001"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/220346.220375"},{"key":"e_1_3_2_1_6_1","volume-title":"Modern Computer Algebra","author":"von zur Gathen J.","year":"1999","unstructured":"von zur Gathen , J. , and Gerhard , J . Modern Computer Algebra . Cambridge University Press , Cambridge, New York, Melbourne, 1999 . Second edition 2003.]] von zur Gathen, J., and Gerhard, J. Modern Computer Algebra. Cambridge University Press, Cambridge, New York, Melbourne, 1999. Second edition 2003.]]"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202042"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1016065"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","DOI":"10.1515\/9783110285581","volume-title":"Number Theory in Progress","author":"Gy\u00f6ry K.","year":"1999","unstructured":"Gy\u00f6ry , K. , Iwaniec , H. , and Urbanowicz , J. , Eds . Number Theory in Progress ( 1999 ), vol. 1 Diophantine Problems and Polynomials, Stefan Banach Internat. Center, Walter de Gruyter Berlin\/New York . Proc. Internat. Conf. Number Theory in Honor of the 60th Birthday of Andrzej Schinzel, Zakopane, Poland June 30--July 9, 1997.]] Gy\u00f6ry, K., Iwaniec, H., and Urbanowicz, J., Eds. Number Theory in Progress (1999), vol. 1 Diophantine Problems and Polynomials, Stefan Banach Internat. Center, Walter de Gruyter Berlin\/New York. Proc. Internat. Conf. Number Theory in Honor of the 60th Birthday of Andrzej Schinzel, Zakopane, Poland June 30--July 9, 1997.]]"},{"key":"e_1_3_2_1_10_1","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1210-2","volume-title":"Diophantine Geometry: an Introduction","author":"Hindry M.","year":"2000","unstructured":"Hindry , M. , and Silverman , J. H . Diophantine Geometry: an Introduction , vol. 201 of Graduate Texts in Mathematics . Springer , 2000 .]] Hindry, M., and Silverman, J. H. Diophantine Geometry: an Introduction, vol. 201 of Graduate Texts in Mathematics. Springer, 2000.]]"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646660.700858"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/42267.45069"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/646385.689843"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860857"},{"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","series-title":"Lect","first-page":"492","volume-title":"Proc. AAECC-13 (Heidelberg","author":"Karpinski M.","year":"1999","unstructured":"Karpinski , M. , and Shparlinski , I . On the computational hardness of testing square-freeness of sparse polynomials . In Proc. AAECC-13 (Heidelberg , Germany, 1999 ), vol. 1719 of Lect . Notes Comput. Sci., Springer Verlag , pp. 492 -- 497 .]] Karpinski, M., and Shparlinski, I. On the computational hardness of testing square-freeness of sparse polynomials. In Proc. AAECC-13 (Heidelberg, Germany, 1999), vol. 1719 of Lect. Notes Comput. Sci., Springer Verlag, pp. 492--497.]]"},{"key":"e_1_3_2_1_18_1","unstructured":"Lang S. Algebra. Addison-Wesley 1993.]]  Lang S. Algebra. Addison-Wesley 1993.]]"},{"key":"e_1_3_2_1_19_1","first-page":"267","volume-title":"GIU99","author":"Lenstra Jr., H. W.","unstructured":"Lenstra , Jr., H. W. Finding small degree factors of lacunary polynomials. In Gy\u0151ry et al . GIU99 , pp. 267 -- 276 .]] Lenstra, Jr., H. W. Finding small degree factors of lacunary polynomials. In Gy\u0151ry et al. GIU99, pp. 267--276.]]"},{"key":"e_1_3_2_1_20_1","first-page":"277","volume-title":"GIU99","author":"Lenstra Jr., H. W.","unstructured":"Lenstra , Jr., H. W. On the factorization of lacunary polynomials. In Gy\u0151ry et al . GIU99 , pp. 277 -- 291 .]] Lenstra, Jr., H. W. On the factorization of lacunary polynomials. In Gy\u0151ry et al. GIU99, pp. 277--291.]]"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212017"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90130-0"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1255631807"},{"key":"e_1_3_2_1_24_1","first-page":"371","article-title":"The least admissible value of the parameter","volume":"65","author":"Schinzel A.","year":"1995","unstructured":"Schinzel , A. , and Zannier , U . The least admissible value of the parameter in Hilbert's Irreducibility Theorem. Acta Arithm. 65 ( 1995 ), 371 -- 391 .]] Schinzel, A., and Zannier, U. The least admissible value of the parameter in Hilbert's Irreducibility Theorem. Acta Arithm. 65 (1995), 371--391.]]","journal-title":"Hilbert's Irreducibility Theorem. Acta Arithm."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1091"},{"key":"e_1_3_2_1_26_1","first-page":"26","article-title":"Arithmetic specializations in polynomials. J. reine angew","volume":"340","author":"Sprind\u017euk V. G","year":"1983","unstructured":"Sprind\u017euk , V. G . Arithmetic specializations in polynomials. J. reine angew . Math. 340 ( 1983 ), 26 -- 52 .]] Sprind\u017euk, V. G. Arithmetic specializations in polynomials. J. reine angew. Math. 340 (1983), 26--52.]]","journal-title":"Math."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-11569-5"}],"event":{"name":"ISSAC05: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Beijing China","acronym":"ISSAC05"},"container-title":["Proceedings of the 2005 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073884.1073914","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T22:40:46Z","timestamp":1673304046000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073884.1073914"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,24]]},"references-count":26,"alternative-id":["10.1145\/1073884.1073914","10.1145\/1073884"],"URL":"https:\/\/doi.org\/10.1145\/1073884.1073914","relation":{},"subject":[],"published":{"date-parts":[[2005,7,24]]},"assertion":[{"value":"2005-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}