{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:46:06Z","timestamp":1770993966277,"version":"3.50.1"},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>In this paper we consider the problem of computation of a basis for an abelian group G with N elements such that the prime factorization of N is known. We present two deterministic algorithms for this task and a deterministic algorithm in case where a generating system for G is given.<\/jats:p>","DOI":"10.1142\/s1793830911001401","type":"journal-article","created":{"date-parts":[[2012,1,4]],"date-time":"2012-01-04T19:00:28Z","timestamp":1325703628000},"page":"537-552","source":"Crossref","is-referenced-by-count":6,"title":["EFFICIENT ALGORITHMS FOR THE BASIS OF FINITE ABELIAN GROUPS"],"prefix":"10.1142","volume":"03","author":[{"given":"GREGORY","family":"KARAGIORGOS","sequence":"first","affiliation":[{"name":"Department of Technology of Informatics and Telecommunications, T.E.I of Kalamata, Branch of Sparta, Kladas, 23100 Sparta, Greece"}]},{"given":"DIMITRIOS","family":"POULAKIS","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Aristotle University of Thessaloniki, Thessaloniki 54124, Greece"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90086-9"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-05-01740-0"},{"key":"rf4","first-page":"27","volume":"2","author":"Chen L.","journal-title":"J. Sandong Normal Univ."},{"key":"rf5","author":"Chen L.","journal-title":"Theor. Comput. Sci."},{"key":"rf6","first-page":"26","volume":"1","author":"Cheung K. H.","journal-title":"J. Quant. Inf. Comput."},{"key":"rf8","volume-title":"Modern Computer Algebra","author":"Gathen J.","year":"1999"},{"key":"rf9","volume-title":"An Introduction to the Theory of Numbers","author":"Hardy G. H.","year":"1979"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90052-3"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1137\/0218045"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.03.013"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/10722028_24"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503439190"},{"key":"rf18","volume-title":"Introduction to Group Theory","author":"Ledermann W.","year":"1973"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1999.0279"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00968-5"},{"key":"rf22","doi-asserted-by":"crossref","DOI":"10.4324\/9780203484029","volume-title":"Elliptic Curves","author":"Washington L. C.","year":"2003"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830911001401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,24]],"date-time":"2021-12-24T08:52:45Z","timestamp":1640335965000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830911001401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":17,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1142\/S1793830911001401"],"URL":"https:\/\/doi.org\/10.1142\/s1793830911001401","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}