{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T17:10:07Z","timestamp":1759165807051,"version":"3.44.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"name":"Research Excellence Initiative of the University of Silesia"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>We propose a novel method for constructing a basis of the group of local square-classes of a dyadic completion of a number field. The described method has been implemented by the author in the computer algebra systems Magma and SageMath. It turned out to be substantially faster than the algorithm previously used. The article presents the algorithm itself, together with a time comparison with the preexisting solution.<\/jats:p>","DOI":"10.1145\/3759246","type":"journal-article","created":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T22:09:02Z","timestamp":1754604542000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithm 1058: Computing the Group of Local Dyadic Square-Classes the Easy Way"],"prefix":"10.1145","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0952-5738","authenticated-orcid":false,"given":"Przemys\u0142aw","family":"Koprowski","sequence":"first","affiliation":[{"name":"Institute of Mathematics, University of Silesia in Katowice, Katowice, Poland"}]}],"member":"320","published-online":{"date-parts":[[2025,9,29]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0125"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8489-0"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61581-4_40"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00912-0"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","unstructured":"B. Corbas and G. D. Williams. 2000. Rings of order \\(p^{5}\\) . II. Local rings. Journal of Algebra 231 2 (2000) 691\u2013704. DOI: 10.1006\/jabr.2000.8350","DOI":"10.1006\/jabr.2000.8350"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","unstructured":"Mawunyo Kofi Darkey-Mensah and Beata Rothkegel. 2021. Computing the length of sum of squares and Pythagoras element in a global field. Fundamenta Informaticae 184 4 (2021) 297\u2013306. DOI: 10.3233\/fi-2021-2100","DOI":"10.3233\/fi-2021-2100"},{"key":"e_1_3_3_8_2","volume-title":"The OSCAR Book","author":"Decker Wolfram","year":"2024","unstructured":"Wolfram Decker, Christian Eder, Claus Fieker, Max Horn, and Michael Joswig (Eds.). 2024. The OSCAR Book."},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1090\/mmono\/121"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3087604.3087611"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","unstructured":"Florian Hess Sebastian Pauli and Michael E. Pohst. 2003. Computing the multiplicative group of residue class rings. Mathematics of Computation 72 243 (2003) 1531\u20131548. DOI: 10.1090\/S0025-5718-03-01474-1","DOI":"10.1090\/S0025-5718-03-01474-1"},{"key":"e_1_3_3_12_2","volume-title":"Definite Quadratic and Hermitian Forms with Small Class Number","author":"Kirschmer Markus","year":"2016","unstructured":"Markus Kirschmer. 2016. Definite Quadratic and Hermitian Forms with Small Class Number. Habilitation thesis. RWTH Aachen University. Retrieved from https:\/\/www.math.uni-bielefeld.de\/~mkirschm\/papers\/herm.pdf"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","unstructured":"Przemys\u0142aw Koprowski and Alfred Czoga\u0142a. 2018. Computing with quadratic forms over number fields. Journal of Symbolic Computation 89 (2018) 129\u2013145. DOI: 10.1016\/j.jsc.2017.11.009","DOI":"10.1016\/j.jsc.2017.11.009"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/067"},{"key":"e_1_3_3_15_2","unstructured":"The LMFDB Collaboration. 2024. The L-Functions and Modular Forms Database. Retrieved January 18 2024 from https:\/\/www.lmfdb.org"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03983-0"},{"key":"e_1_3_3_17_2","volume-title":"Introduction to Quadratic Forms","author":"O\u2019Meara O. Timothy","year":"2000","unstructured":"O. Timothy O\u2019Meara. 2000. Introduction to Quadratic Forms. Springer-Verlag, Berlin, xiv+342 pages. Reprint of the 1973 edition."},{"key":"e_1_3_3_18_2","unstructured":"OSCAR. 2024. OSCAR\u2014Open Source Computer Algebra Research System Version 0.15.0-DEV. Retrieved from https:\/\/www.oscar-system.org"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14518-6_24"},{"key":"e_1_3_3_20_2","unstructured":"The PARI Group. 2022. PARI\/GP Version 2.15.4. The PARI Group University of Bordeaux. Retrieved from http:\/\/pari.math.u-bordeaux.fr\/"},{"key":"e_1_3_3_21_2","unstructured":"The Sage Developers. 2024. SageMath the Sage Mathematics Software System (Version 10.2). Retrieved from https:\/\/www.sagemath.org"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7488-3_10"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56694-4"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3759246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T16:29:28Z","timestamp":1759163368000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3759246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,29]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3759246"],"URL":"https:\/\/doi.org\/10.1145\/3759246","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"type":"print","value":"0098-3500"},{"type":"electronic","value":"1557-7295"}],"subject":[],"published":{"date-parts":[[2025,9,29]]},"assertion":[{"value":"2024-03-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}