{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:03Z","timestamp":1750306083552,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,23]],"date-time":"2017-07-23T00:00:00Z","timestamp":1500768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Department of Science and Technology","award":["DST\/INSPIRE\/04\/2014\/001799","DST\/SJF\/MSA-01\/2013-14"],"award-info":[{"award-number":["DST\/INSPIRE\/04\/2014\/001799","DST\/SJF\/MSA-01\/2013-14"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,23]]},"DOI":"10.1145\/3087604.3087620","type":"proceedings-article","created":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T20:02:15Z","timestamp":1500494535000},"page":"37-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Irreducibility and Deterministic r-th Root Finding over Finite Fields"],"prefix":"10.1145","author":[{"given":"Vishwas","family":"Bhargava","sequence":"first","affiliation":[{"name":"IIT Kanpur, Kanpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e1bor","family":"Ivanyos","sequence":"additional","affiliation":[{"name":"MTA SZTAKI, Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajat","family":"Mittal","sequence":"additional","affiliation":[{"name":"IIT Kanpur, Kanpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nitin","family":"Saxena","sequence":"additional","affiliation":[{"name":"IIT Kanpur, Kanpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12166"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.18"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969420"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1112\/S1461157013000296"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802203"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/236590"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/ffta.2000.0306"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00751-X"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300001157"},{"key":"e_1_3_2_1_10_1","first-page":"153","article-title":"Un metodo per la risoluzione della congruenza di secondo grado","volume":"9","author":"Cipolla M.","year":"1903","unstructured":"M. Cipolla. Un metodo per la risoluzione della congruenza di secondo grado. Napoli Rend, 9:153--163, 1903.","journal-title":"Napoli Rend"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-10433"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-010-9476-7"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22159"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576702.1576730"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1052099-2"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/248301"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2930889.2930931"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3441-6"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2263194"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1035941-X"},{"key":"e_1_3_2_1_21_1","volume-title":"Journal de th\u00e9orie des nombres de Bordeaux, 7(1):219--254","author":"Schoof R.","year":"1995","unstructured":"R. Schoof. Counting points on elliptic curves over finite fields. Journal de th\u00e9orie des nombres de Bordeaux, 7(1):219--254, 1995."},{"key":"e_1_3_2_1_22_1","first-page":"70","volume-title":"Proceedings of the second Manitoba conference on numerical mathematics","volume":"51","author":"Shanks D.","year":"1972","unstructured":"D. Shanks. Five number-theoretic algorithms. In Proceedings of the second Manitoba conference on numerical mathematics, volume 51, page 70, 1972."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-0993933-0"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1994.1025"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1111205"},{"key":"e_1_3_2_1_27_1","first-page":"182","article-title":"\u00dcber eine neue eigenschaft der diskriminanten algebraischer zahlk\u00f6rper. Verhandlungen des ersten Internationalen Mathematiker-Kongresses","volume":"1","author":"Stickelberger L.","year":"1897","unstructured":"L. Stickelberger. \u00dcber eine neue eigenschaft der diskriminanten algebraischer zahlk\u00f6rper. Verhandlungen des ersten Internationalen Mathematiker-Kongresses, Z\u00fcrich, 1:182--193, 1897.","journal-title":"Z\u00fcrich"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1962.12.1099"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2011-02419-1"},{"key":"e_1_3_2_1_30_1","volume-title":"Bemerkung \u00fcber die aufl\u00f6sung quadratischer congruenzen. Nachrichten von der K\u00f6nigl","author":"Tonelli A.","year":"1891","unstructured":"A. Tonelli. Bemerkung \u00fcber die aufl\u00f6sung quadratischer congruenzen. Nachrichten von der K\u00f6nigl. Gesellschaft der Wissenschaften und der Georg-Augusts-Universit\\\"at zu G\u00f6ttingen, 1891:344--346, 1891."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"B. Van der Waerden. Algebra Vol. 1. 1970.","DOI":"10.1007\/978-1-4684-9999-5_1"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-03-01515-1"}],"event":{"name":"ISSAC '17: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kaiserslautern Germany","acronym":"ISSAC '17"},"container-title":["Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087620","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3087604.3087620","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:14Z","timestamp":1750217414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087604.3087620"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,23]]},"references-count":31,"alternative-id":["10.1145\/3087604.3087620","10.1145\/3087604"],"URL":"https:\/\/doi.org\/10.1145\/3087604.3087620","relation":{},"subject":[],"published":{"date-parts":[[2017,7,23]]},"assertion":[{"value":"2017-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}