{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T01:28:23Z","timestamp":1786584503358,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,12]],"date-time":"2026-07-12T00:00:00Z","timestamp":1783814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"PHC ULYSSES Campus France \/ Taighde \u00c9ireann \u2013 Research Ireland","award":["50216SG"],"award-info":[{"award-number":["50216SG"]}]},{"name":"Agence Nationale de la Recherche","award":["ANR-22-PECY-0010"],"award-info":[{"award-number":["ANR-22-PECY-0010"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,13]]},"DOI":"10.1145\/3815436.3815471","type":"proceedings-article","created":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T16:11:51Z","timestamp":1783613511000},"page":"152-161","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Computational Explorations on the Tensor Rank and the Additive Complexity of Semifields"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2591-172X","authenticated-orcid":false,"given":"Jean-Guillaume","family":"Dumas","sequence":"first","affiliation":[{"name":"Laboratoire Jean Kuntzmann (UMR 5224), CNRS, Universit\u00e9 Grenoble Alpes, Grenoble, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5366-540X","authenticated-orcid":false,"given":"Stefano","family":"Lia","sequence":"additional","affiliation":[{"name":"Matematik och matematisk statistik, Ume\u00e5 University, Ume\u00e5, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8590-0301","authenticated-orcid":false,"given":"John","family":"Sheekey","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, University College Dublin, Dublin, Ireland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,12]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31662-3_12"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","unstructured":"Daniel\u00a0J. Bernstein Niels Duif Tanja Lange Peter Schwabe and Bo-Yin Yang. 2012. High-speed high-security signatures. Journal of Cryptographic Engineering 2 2 (Sept. 2012) 77\u201389. 10.1007\/s13389-012-0027-1","DOI":"10.1007\/s13389-012-0027-1"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277552"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","unstructured":"Roger\u00a0W. Brockett and David Dobkin. 1978. On the optimal evaluation of a set of bilinear forms. Linear Algebra Appl. 19 3 (1978) 207\u2013235. 10.1016\/0024-3795(78)90012-5","DOI":"10.1016\/0024-3795(78)90012-5"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","unstructured":"Nader\u00a0H. Bshouty. 1995. On the additive complexity of\u00a02 \u00d7 2 matrix multiplication. Inform. Process. Lett. 56 6 (Dec. 1995) 329\u2013335. 10.1016\/0020-0190(95)00176-X","DOI":"10.1016\/0020-0190(95)00176-X"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","unstructured":"Murat Cenk and Ferruh \u00d6zbudak. 2010. On multiplication in finite fields. Journal of Complexity 26 2 (2010) 172\u2013186. 10.1016\/j.jco.2009.11.002","DOI":"10.1016\/j.jco.2009.11.002"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","unstructured":"Shaoshi Chen and Manuel Kauers. 2025. Flip Graphs for Polynomial Multiplication. 10.48550\/arXiv.2502.06264arXiv:https:\/\/arXiv.org\/abs\/2502.06264 [cs].","DOI":"10.48550\/arXiv.2502.06264"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"publisher","unstructured":"D.\u00a0V. Chudnovsky and G.\u00a0V. Chudnovsky. 1988. Algebraic complexities and algebraic curves over finite fields. J. Complexity 4 4 (1988) 285\u2013316. 10.1016\/0885-064X(88)90012-X","DOI":"10.1016\/0885-064X(88)90012-X"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","unstructured":"El\u00edas\u00a0F. Combarro I.\u00a0F. R\u00faa and J. Ranilla. 2011. New advances in the computational exploration of semifields. International Journal of Computer Mathematics 88 9 (2011) 1990\u20132000. 10.1080\/00207160.2010.548518","DOI":"10.1080\/00207160.2010.548518"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","unstructured":"Svyatoslav Covanov. 2019. Improved method for finding optimal formulas for bilinear maps in a finite field. Theoretical Computer Science 790 (2019) 41\u201365. 10.1016\/j.tcs.2019.04.029","DOI":"10.1016\/j.tcs.2019.04.029"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","unstructured":"Ulrich Dempwolff. 2008. Semifield planes of order 81. J. Geom. 89 1-2 (2008) 1\u201316. 10.1007\/s00022-008-1995-2","DOI":"10.1007\/s00022-008-1995-2"},{"key":"e_1_3_3_2_13_2","unstructured":"Jean-Guillaume Dumas Bruno Grenet Cl\u00e9ment Pernet and Alexandre Sedoglavic. 2026. PLinOpt a collection of C++ routines handling linear & bilinear programs. https:\/\/github.com\/jgdumas\/plinoptv4.1 9.8\u00a0kSLOC."},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3666000.3669697"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","unstructured":"Jean-Guillaume Dumas Cl\u00e9ment Pernet and Alexandre Sedoglavic. 2026. Towards automated generation of fast and accurate algorithms for recursive matrix multiplication. Journal of Symbolic Computation 134 (2026) 102524. 10.1016\/j.jsc.2025.102524","DOI":"10.1016\/j.jsc.2025.102524"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21969-6_12"},{"key":"e_1_3_3_2_17_2","unstructured":"Markus Grassl. 2007. Bounds on the minimum distance of linear codes and quantum codes. Online available at http:\/\/www.codetables.de. Accessed on 2026-01-29."},{"key":"e_1_3_3_2_18_2","first-page":"595","volume-title":"Soviet physics doklady","author":"Karatsuba Anatolii","year":"1963","unstructured":"Anatolii Karatsuba and Y. Ofman. 1963. Multiplication of multidigit numbers on automata. In Soviet physics doklady , Vol.\u00a07. 595\u2013596."},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3087556.3087579"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29889-9_4"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68697-5_9"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","unstructured":"Michel Lavrauw. 2013. Finite semifields and nonsingular tensors. Des. Codes Cryptogr. 68 1-3 (2013) 205\u2013227. 10.1007\/s10623-012-9710-6","DOI":"10.1007\/s10623-012-9710-6"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","unstructured":"Michel Lavrauw Andrea Pavan and Corrado Zanella. 2013. On the rank of 3 \u00d7 3 \u00d7 3-tensors. Linear Multilinear Algebra 61 5 (2013) 646\u2013652. 10.1080\/03081087.2012.701299","DOI":"10.1080\/03081087.2012.701299"},{"key":"e_1_3_3_2_24_2","unstructured":"Michel Lavrauw and Olga Polverino. 2011. Finite semifields. Current research topics in Galois Geometry (2011) 131\u2013160."},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","unstructured":"Michel Lavrauw and John Sheekey. 2022. The tensor rank of semifields of order 16 and 81. Linear Algebra Appl. 643 (2022) 99\u2013124. 10.1016\/j.laa.2022.02.015","DOI":"10.1016\/j.laa.2022.02.015"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","unstructured":"Robert\u00a0A. Liebler. 1981. On nonsingular tensors and related projective planes. Geom. Dedicata 11 4 (1981) 455\u2013464. 10.1007\/BF00181205","DOI":"10.1007\/BF00181205"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277586"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","unstructured":"Peter\u00a0L. Montgomery. 2005. Five six and seven-term Karatsuba-like formulae. IEEE Trans. Comput. 54 3 (2005) 362\u2013369. 10.1109\/TC.2005.49","DOI":"10.1109\/TC.2005.49"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978971.190"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","unstructured":"Vera Pless. 1968. On the uniqueness of the Golay codes. J. Combinatorial Theory 5 (1968) 215\u2013228. 10.1016\/S0021-9800(68)80067-5","DOI":"10.1016\/S0021-9800(68)80067-5"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","unstructured":"I.F. R\u00faa El\u00eds\u00a0F. Combarro and J. Ranilla. 2012. Determination of division algebras with 243 elements. Finite Fields and Their Applications 18 6 (2012) 1148\u20131155. 10.1016\/j.ffa.2012.07.001","DOI":"10.1016\/j.ffa.2012.07.001"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-73848-2_45"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","unstructured":"I.\u00a0F. R\u00faa El\u00edas\u00a0F. Combarro and J. Ranilla. 2009. Classification of semifields of order 64. J. Algebra 322 11 (2009) 4011\u20134029. 10.1016\/j.jalgebra.2009.02.020","DOI":"10.1016\/j.jalgebra.2009.02.020"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1515\/9783110642094-013"},{"key":"e_1_3_3_2_35_2","unstructured":"Andrei\u00a0L Toom. 1963. The complexity of a scheme of functional elements realizing the multiplication of integers published in Soviet Math (translations of Dokl. Adad. Nauk. SSSR) 4."},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"publisher","unstructured":"M. van Eupen. 1995. Four nonexistence results for ternary linear codes. IEEE Trans. Inform. Theory 41 3 (1995) 800\u2013805. 10.1109\/18.382031","DOI":"10.1109\/18.382031"}],"event":{"name":"ISSAC '26: 51st International Symposium on Symbolic and Algebraic Computation","location":"Oldenburg , Germany","acronym":"ISSAC '26"},"container-title":["Proceedings of the 2026 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3815436.3815471","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T01:02:39Z","timestamp":1786582959000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3815436.3815471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,12]]},"references-count":35,"alternative-id":["10.1145\/3815436.3815471","10.1145\/3815436"],"URL":"https:\/\/doi.org\/10.1145\/3815436.3815471","relation":{},"subject":[],"published":{"date-parts":[[2026,7,12]]},"assertion":[{"value":"2026-07-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}