{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:17:45Z","timestamp":1773249465117,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T00:00:00Z","timestamp":1562544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,7,8]]},"DOI":"10.1145\/3326229.3326256","type":"proceedings-article","created":{"date-parts":[[2019,7,9]],"date-time":"2019-07-09T12:53:20Z","timestamp":1562676800000},"page":"307-314","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Computing the Characteristic Polynomial of a Finite Rank Two Drinfeld Module"],"prefix":"10.1145","author":[{"given":"Yossef","family":"Musleh","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}]},{"given":"\u00c9ric","family":"Schost","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}]}],"member":"320","published-online":{"date-parts":[[2019,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704443793"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322099"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-35-00114-4"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087604.3087617"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153413"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_7_1","unstructured":"J. Doliskani A. K. Narayanan and \u00c9. Schost. 2017. Drinfeld modules with complex multiplication Hasse invariants and factoring polynomials over finite fields. arXiv:1712.00669"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1070\/SM1974v023n04ABEH001731"},{"key":"e_1_3_2_1_9_1","unstructured":"S. Garai and M. Papikian. 2018. Endomorphism rings of reductions of Drinfeld modules. arXiv:1804.07904"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","unstructured":"J. von zur Gathen and J. Gerhard. 2013. Modern Computer Algebra (3 ed.). Cambridge University Press New York NY USA.","DOI":"10.5555\/2512973"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01272074"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(91)90211-P"},{"key":"e_1_3_2_1_13_1","volume-title":"Frobenius distributions of Drinfeld modules over finite fields. Trans. Amer. Math. Soc. 360 (04","author":"Gekeler E.-U.","year":"2008","unstructured":"E.-U. Gekeler. 2008. Frobenius distributions of Drinfeld modules over finite fields. Trans. Amer. Math. Soc. 360 (04 2008), 1695--1721."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860889"},{"key":"e_1_3_2_1_15_1","volume-title":"Basic Structures of Function Field Arithmetic","author":"Goss D.","unstructured":"D. Goss. 1996. Basic Structures of Function Field Arithmetic. Springer Berlin Heidelberg."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2014.179.2.7"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1002015330987"},{"key":"e_1_3_2_1_18_1","unstructured":"F. Jung. 2000. Charakteristische Polynome von Drinfeld-Moduln. Diplomarbeit U. Saarbr\u00fccken."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/113379.113396"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","unstructured":"E. Kaltofen and B. D. Saunders. 1991. On Wiedemann's method of solving sparse linear systems. In AAECC-9. Springer-Verlag 29--38.","DOI":"10.5555\/646027.676885"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00944-2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0185-3"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90026-0"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/08073408X"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2017.03.003"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3174304.3175337"},{"key":"e_1_3_2_1_28_1","unstructured":"Musleh Yossef. 2018. Fast Algorithms for Finding the Characteristic Polynomial of a Rank-2 Drinfeld Module. http:\/\/hdl.handle.net\/10012\/13889"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ffa.2018.08.003"},{"key":"e_1_3_2_1_30_1","unstructured":"A. Panchishkin and I Potemine. 1989. An algorithm for the factorization of polynomials using elliptic modules. In Constructive methods and algorithms in number theory. 117."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","unstructured":"M. Pohst and H. Zassenhaus (Eds.). 1989. Algorithmic Algebraic Number Theory. Cambridge University Press.","DOI":"10.5555\/76692"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"S. Puchinger and A.Wachter-Zeh. 2017. Fast operations on linearized polynomials and their applications in coding theory. J. Symb. Comput. (2017).","DOI":"10.1016\/j.jsc.2017.11.012"},{"key":"e_1_3_2_1_33_1","first-page":"247","article-title":"The canonical lift of an ordinary elliptic curve over a finite field and its point counting","volume":"15","author":"Satoh T","year":"2000","unstructured":"T Satoh. 2000. The canonical lift of an ordinary elliptic curve over a finite field and its point counting. J. Ramanujan Math. Soc. 15 (2000), 247--270.","journal-title":"J. Ramanujan Math. Soc."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-001-0004-9"},{"key":"e_1_3_2_1_35_1","first-page":"483","article-title":"Elliptic curves over finite fields and the computation of square roots mod p","volume":"44","author":"Schoof R.","year":"1985","unstructured":"R. Schoof. 1985. Elliptic curves over finite fields and the computation of square roots mod p. Math. Comp. 44, 170 (1985), 483--494.","journal-title":"Math. Comp."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1994.1025"},{"key":"e_1_3_2_1_37_1","volume-title":"NTL: A library for doing number theory. http:\/www.shoup.net\/ ntl.","author":"Shoup V.","year":"2019","unstructured":"V. Shoup. 2019. NTL: A library for doing number theory. http:\/www.shoup.net\/ ntl."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-03-01598-9"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057137"}],"event":{"name":"ISSAC '19: International Symposium on Symbolic and Algebraic Computation","location":"Beijing China","acronym":"ISSAC '19","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2019 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3326229.3326256","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3326229.3326256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:59Z","timestamp":1750206359000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3326229.3326256"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,8]]},"references-count":39,"alternative-id":["10.1145\/3326229.3326256","10.1145\/3326229"],"URL":"https:\/\/doi.org\/10.1145\/3326229.3326256","relation":{},"subject":[],"published":{"date-parts":[[2019,7,8]]},"assertion":[{"value":"2019-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}