{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:51:36Z","timestamp":1758707496005,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T00:00:00Z","timestamp":1595203200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,20]]},"DOI":"10.1145\/3373207.3404023","type":"proceedings-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T14:07:23Z","timestamp":1595858843000},"page":"194-201","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Sparse multiplication for skew polynomials"],"prefix":"10.1145","author":[{"given":"Mark","family":"Giesbrecht","sequence":"first","affiliation":[{"name":"University of Waterloo"}]},{"given":"Qiao-Long","family":"Huang","sequence":"additional","affiliation":[{"name":"Shandong University"}]},{"given":"\u00c9ric","family":"Schost","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]}],"member":"320","published-online":{"date-parts":[[2020,7,27]]},"reference":[{"volume-title":"International Workshop on Computer Algebra in Scientific Computing. Springer, 61--74","author":"Arnold A.","key":"e_1_3_2_1_1_1"},{"volume-title":"ISSAC'15","author":"Arnold A.","key":"e_1_3_2_1_2_1"},{"volume-title":"International Workshop on Post-Quantum Cryptography. Springer, 126--141","author":"Boucher D.","key":"e_1_3_2_1_3_1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/3111999.3112190"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2007.11.008"},{"volume-title":"ISSAC'17","author":"Caruso X.","key":"e_1_3_2_1_6_1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ffa.2008.07.004"},{"key":"e_1_3_2_1_9_1","first-page":"3","article-title":"Theory of codes with maximum rank distance","volume":"21","author":"Gabidulin E.","year":"1985","journal-title":"Problemy Peredachi Informatsii"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80158-7"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01272074"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"W. Geiselmann and F. Ulmer. 2019. Skew Reed-Muller codes. Contemporary mathematics (2019) 107--116.  W. Geiselmann and F. Ulmer. 2019. Skew Reed-Muller codes. Contemporary mathematics (2019) 107--116.","DOI":"10.1090\/conm\/727\/14628"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0224"},{"volume-title":"Quadratic-Time Algorithms for Normal Elements. In ISSAC'19","year":"2019","author":"Giesbrecht M.","key":"e_1_3_2_1_15_1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1999.2388"},{"volume-title":"Basic Structures of Function Field Arithmetic","author":"Goss D.","key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61480-4"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086837.1086847"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00944-2"},{"volume-title":"Classification of multivariate skew polynomial rings over finite fields via affine transformations of variables. arXiv","year":"1908","author":"Mart\u00ednez-Penas U.","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2018.12.032"},{"volume-title":"Parallel Sparse Polynomial Multiplication Using Heaps. In ISSAC'09","author":"Monagan M.","key":"e_1_3_2_1_22_1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.08.014"},{"volume-title":"Theory of non-commutative polynomials. Annals of Mathematics","year":"1933","author":"Ore O.","key":"e_1_3_2_1_24_1"},{"volume-title":"2016 IEEE International Symposium on Information Theory (ISIT). IEEE, 2554--2558","author":"Puchinger S.","key":"e_1_3_2_1_25_1"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2017.11.012"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.926449"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208976.3209027"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1994.1025"},{"volume-title":"On the Complexity of Multivariate Blockwise Polynomial Multiplication. In ISSAC'12","author":"van der Hoeven J.","key":"e_1_3_2_1_30_1"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.06.004"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSA.2010.32"}],"event":{"name":"ISSAC '20: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kalamata Greece","acronym":"ISSAC '20"},"container-title":["Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373207.3404023","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373207.3404023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:46Z","timestamp":1750203886000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373207.3404023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,20]]},"references-count":32,"alternative-id":["10.1145\/3373207.3404023","10.1145\/3373207"],"URL":"https:\/\/doi.org\/10.1145\/3373207.3404023","relation":{},"subject":[],"published":{"date-parts":[[2020,7,20]]},"assertion":[{"value":"2020-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}