{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T10:10:39Z","timestamp":1725790239425},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,7,9]]},"DOI":"10.1145\/1145768.1145798","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T12:53:01Z","timestamp":1153745581000},"page":"162-168","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields"],"prefix":"10.1145","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, Massachusetts"}]},{"given":"Pascal","family":"Koiran","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"}]}],"member":"320","published-online":{"date-parts":[[2006,7,9]]},"reference":[{"issue":"4","key":"e_1_3_2_1_1_1","first-page":"711","article-title":"A relative Dobrowolski lower bound over Abelian varieties","author":"Amoroso F.","year":"2000","unstructured":"Amoroso , F. , and Zannier , U . A relative Dobrowolski lower bound over Abelian varieties . Ann. Scuola Norm. Sup. Pisa Cl. Sci. ( 4 ) XXIX ( 2000 ), 711 -- 727 . Amoroso, F., and Zannier, U. A relative Dobrowolski lower bound over Abelian varieties. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) XXIX (2000), 711--727.","journal-title":"Ann. Scuola Norm. Sup. Pisa Cl. Sci."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0242"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90044-3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","DOI":"10.1515\/9783110285581","volume-title":"Number Theory in Progress","author":"Gy\u00f5ry K.","year":"1999","unstructured":"Gy\u00f5ry , 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\u00f5ry, 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_5_1","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 . Springer Verlag , Heidelberg, Germany , 2000 . Hindry, M., and Silverman, J. H. Diophantine Geometry: An Introduction. Springer Verlag, Heidelberg, Germany, 2000."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9443-3"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214035"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/42267.45069"},{"key":"e_1_3_2_1_9_1","unstructured":"Kaltofen E.\n Factorization of polynomials given by straight-line programs\n . In Randomness and Computation S. Micali Ed. vol. \n 5\n of \n Advances in Computing Research\n . \n JAI Press Inc\n . Greenwhich Connecticut 1989 pp. \n 375\n --\n 412\n . Kaltofen E. Factorization of polynomials given by straight-line programs. In Randomness and Computation S. Micali Ed. vol. 5 of Advances in Computing Research. JAI Press Inc. Greenwhich Connecticut 1989 pp. 375--412."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/646385.689843"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073914"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80015-6"},{"key":"e_1_3_2_1_14_1","unstructured":"Lang S. Algebra. Addison-Wesley 1993. Lang S. Algebra. Addison-Wesley 1993."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01388597"},{"key":"e_1_3_2_1_16_1","first-page":"267","volume-title":"Gy\u00f5ry et al. {4}","author":"Lenstra Jr., H. W.","unstructured":"Lenstra , Jr., H. W. Finding small degree factors of lacunary polynomials . In Gy\u00f5ry et al. {4} , pp. 267 -- 276 . Lenstra, Jr., H. W. Finding small degree factors of lacunary polynomials. In Gy\u00f5ry et al. {4}, pp. 267--276."},{"key":"e_1_3_2_1_17_1","first-page":"277","volume-title":"Gy\u00f5ry et al. {4}","author":"Lenstra Jr., H. W.","unstructured":"Lenstra , Jr., H. W. On the factorization of lacunary polynomials . In Gy\u00f5ry et al. {4} , pp. 277 -- 291 . Lenstra, Jr., H. W. On the factorization of lacunary polynomials. In Gy\u00f5ry et al. {4}, pp. 277--291."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90130-0"},{"key":"e_1_3_2_1_19_1","volume-title":"Ungar Publ. Co.","author":"van der Waerden B. L.","year":"1940","unstructured":"van der Waerden , B. L. Moderne Algebra . Springer Verlag, Berlin , 1940 . English transl. publ. under the title \"Modern algebra\" by F . Ungar Publ. Co. , New York , 1953. van der Waerden, B. L. Moderne Algebra. Springer Verlag, Berlin, 1940. English transl. publ. under the title \"Modern algebra\" by F. Ungar Publ. Co., New York, 1953."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-11569-5"}],"event":{"name":"ISSAC06: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Genoa Italy","acronym":"ISSAC06"},"container-title":["Proceedings of the 2006 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1145768.1145798","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T16:58:03Z","timestamp":1673369883000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1145768.1145798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,9]]},"references-count":20,"alternative-id":["10.1145\/1145768.1145798","10.1145\/1145768"],"URL":"https:\/\/doi.org\/10.1145\/1145768.1145798","relation":{},"subject":[],"published":{"date-parts":[[2006,7,9]]},"assertion":[{"value":"2006-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}