{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:29:18Z","timestamp":1725560958598},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540206804"},{"type":"electronic","value":"9783540245971"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-24597-1_24","type":"book-chapter","created":{"date-parts":[[2010,7,29]],"date-time":"2010-07-29T07:39:20Z","timestamp":1280389160000},"page":"277-288","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Algorithms for Abelian Group Isomorphism and Related Problems"],"prefix":"10.1007","author":[{"given":"T.","family":"Kavitha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","volume-title":"Introduction to Analytic Number Theory","author":"T.M. Apostol","year":"1997","unstructured":"Apostol, T.M.: Introduction to Analytic Number Theory. Springer, Heidelberg (1997)"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0022-0000(91)90012-T","volume":"42","author":"M. Garzon","year":"1991","unstructured":"Garzon, M., Zalcstein, Y.: On isomorphism testing of a class of 2-nilpotent groups. Journal of Computer and System Sciences\u00a042, 237\u2013248 (1991)","journal-title":"Journal of Computer and System Sciences"},{"key":"24_CR3","volume-title":"Theory of Groups","author":"M. Hall","year":"1959","unstructured":"Hall, M.: Theory of Groups. Macmillan Co., New York (1959)"},{"key":"24_CR4","unstructured":"Herstein, I.N.: Topics in Algebra. Blaisdell, New York (1964)"},{"key":"24_CR5","unstructured":"Ravi Kumar, S., Rubinfeld, R.: Property testing of Abelian group operations (manuscript)"},{"key":"24_CR6","volume-title":"The Complexity of Word and Isomorphism Problems for Finite Groups","author":"R.J. Lipton","year":"1976","unstructured":"Lipton, R.J., Snyder, L., Zalcstein, Y.: The Complexity of Word and Isomorphism Problems for Finite Groups. John Hopkins, Baltimore (1976)"},{"key":"24_CR7","volume-title":"Algebra","author":"S. MacLane","year":"1964","unstructured":"MacLane, S., Birkhoff, G.: Algebra. Macmillan Co., New York (1964)"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1145\/359810.359838","volume":"20","author":"H.G. Mairson","year":"1977","unstructured":"Mairson, H.G.: Some new upper bounds on the generation of prime numbers. Communications of the ACM\u00a020, 664\u2013669 (1977)","journal-title":"Communications of the ACM"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Miller, G.L.: On the n log n isomorphism technique. In: Proceedings of the Tenth Annual ACM Symposium on Theory of Computing, May 1978, pp. 51\u201358 (1978)","DOI":"10.1145\/800133.804331"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/0022-0000(79)90043-6","volume":"18","author":"G.L. Miller","year":"1979","unstructured":"Miller, G.L.: Graph isomorphism, general remarks. Journal of Computer and System Sciences\u00a018, 128\u2013142 (1979)","journal-title":"Journal of Computer and System Sciences"},{"key":"24_CR11","unstructured":"Pak, I.: Testing commutativity of a group and the power of randomization (preprint)"},{"key":"24_CR12","unstructured":"Savage, C.: An O(n2) Algorithm for Abelian Group Isomorphism. Technical Report TR 80-01, North Carolina State University (January 1980)"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcss.1996.0045","volume":"53","author":"N. Vikas","year":"1996","unstructured":"Vikas, N.: An O(n) Algorithm for Abelian p-Group Isomorphism and an O(n log n) Algorithm for Abelian Group Isomorphism. Journal of Computer and System Sciences\u00a053, 1\u20139 (1996)","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24597-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:42:31Z","timestamp":1559346151000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24597-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540206804","9783540245971"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24597-1_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}