{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T11:30:32Z","timestamp":1773228632832,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,26]],"date-time":"2013-06-26T00:00:00Z","timestamp":1372204800000},"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":[[2013,6,26]]},"DOI":"10.1145\/2465506.2465932","type":"proceedings-article","created":{"date-parts":[[2013,6,25]],"date-time":"2013-06-25T19:13:21Z","timestamp":1372187601000},"page":"141-148","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Factoring bivariate lacunary polynomials without heights"],"prefix":"10.1145","author":[{"given":"Arkadev","family":"Chattopadhyay","sequence":"first","affiliation":[{"name":"Tata Institute for Fundamental Research, Mumbai, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Grenet","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Koiran","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natacha","family":"Portier","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Strozecki","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Versailles Saint-Quentin, Versailles, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465514"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4169\/000298910x515785"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465932"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0242"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511721274.012"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01428-X"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390785"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.08.006"},{"key":"e_1_3_2_1_9_1","first-page":"40","volume":"4","author":"Haj\u00f3s G.","year":"1953","unstructured":"G. Haj\u00f3s . {solution to problem 41} (in hungarian) . Mat. Lapok , 4 : 40 -- 41 , 1953 . G. Haj\u00f3s. {solution to problem 41} (in hungarian). Mat. Lapok, 4:40--41, 1953.","journal-title":"Mat. Lapok"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214035"},{"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.1145\/1145768.1145798"},{"key":"e_1_3_2_1_13_1","volume-title":"Handbook of Finite Fields, Disc. Math. Appl","author":"Kaltofen E. L.","year":"2013","unstructured":"E. L. Kaltofen and G. Lecerf . Factorization of Multivariate Polynomials . In Handbook of Finite Fields, Disc. Math. Appl . CRC Press , 2013 . To appear. E. L. Kaltofen and G. Lecerf. Factorization of Multivariate Polynomials. In Handbook of Finite Fields, Disc. Math. Appl. CRC Press, 2013. To appear."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993916"},{"key":"e_1_3_2_1_15_1","volume-title":"Hermann","author":"Kaplansky I.","year":"1976","unstructured":"I. Kaplansky . An introduction to differential algebra. Actualit\u00e9s scientifiques et industrielles . Hermann , 1976 . I. Kaplansky. An introduction to differential algebra. Actualit\u00e9s scientifiques et industrielles. Hermann, 1976."},{"key":"e_1_3_2_1_16_1","series-title":"LNCS","first-page":"731","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"Karpinski M.","year":"1999","unstructured":"M. Karpinski and I. Shparlinski . On the computational hardness of testing square-freeness of sparse polynomials . In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes , volume 1719 of LNCS , pages 731 -- 731 . Springer , 1999 . M. Karpinski and I. Shparlinski. On the computational hardness of testing square-freeness of sparse polynomials. In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, volume 1719 of LNCS, pages 731--731. Springer, 1999."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2011.19"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/646764.703961"},{"key":"e_1_3_2_1_19_1","volume-title":"A Wronskian approach to the real \u03c4-conjecture.hrefhttp:\/\/arxiv.org\/abs\/1205.1015arXiv:1205.1015","author":"Koiran P.","year":"2012","unstructured":"P. Koiran , N. Portier , and S. Tavenas . A Wronskian approach to the real \u03c4-conjecture.hrefhttp:\/\/arxiv.org\/abs\/1205.1015arXiv:1205.1015 , 2012 . Accepted for oral presentation at MEGA 2013. P. Koiran, N. Portier, and S. Tavenas. A Wronskian approach to the real \u03c4-conjecture.hrefhttp:\/\/arxiv.org\/abs\/1205.1015arXiv:1205.1015, 2012. Accepted for oral presentation at MEGA 2013."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2007.01.003"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216040"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1515\/9783110285581.267","volume-title":"Number theory in progress","author":"Lenstra H.","year":"1999","unstructured":"H. Lenstra Jr . Finding small degree factors of lacunary polynomials . In Number theory in progress , pages 267 -- 276 . De Gruyter , 1999 . H. Lenstra Jr. Finding small degree factors of lacunary polynomials. In Number theory in progress, pages 267--276. De Gruyter, 1999."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Amer. J. Math. 1(2--4):184--240 289--321 1878. Th\u00e9orie des fonctions num\u00e9riques simplement p\u00e9riodiques","DOI":"10.2307\/2369373"},{"key":"e_1_3_2_1_24_1","first-page":"195","volume-title":"Transcendence Theory: Advances and Applications","author":"Montgomery H.","year":"1977","unstructured":"H. Montgomery and A. Schinzel . Some arithmetic properties of polynomials in several variables . In Transcendence Theory: Advances and Applications , chapter 13, pages 195 -- 203 . Academic Press , 1977 . H. Montgomery and A. Schinzel. Some arithmetic properties of polynomials in several variables. In Transcendence Theory: Advances and Applications, chapter 13, pages 195--203. Academic Press, 1977."},{"key":"e_1_3_2_1_25_1","volume-title":"AK Peters","author":"M.","year":"1996","unstructured":"M. Petkov\\v sek, H. S. Wilf , and D. Zeilberger . A=B . AK Peters , 1996 . M. Petkov\\v sek, H. S. Wilf, and D. Zeilberger. A=B. AK Peters, 1996."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(77)80013-5"},{"key":"e_1_3_2_1_27_1","volume-title":"Modern Computer Algebra. Camb","author":"von zur Gathen J.","year":"2003","unstructured":"J. von zur Gathen and J. Gerhard . Modern Computer Algebra. Camb . U. Press , 2 nd edition, 2003 . J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Camb. U. Press, 2nd edition, 2003.","edition":"2"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202042"}],"event":{"name":"ISSAC'13: International Symposium on Symbolic and Algebraic Computation","location":"Boston Maine USA","acronym":"ISSAC'13","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465506.2465932","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2465506.2465932","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:36Z","timestamp":1750234716000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465506.2465932"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,26]]},"references-count":28,"alternative-id":["10.1145\/2465506.2465932","10.1145\/2465506"],"URL":"https:\/\/doi.org\/10.1145\/2465506.2465932","relation":{},"subject":[],"published":{"date-parts":[[2013,6,26]]},"assertion":[{"value":"2013-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}