AnO(n) Algorithm for Abelianp-Group Isomorphism and anO(nlogn) Algorithm for Abelian Group Isomorphism

Narayan Vikas

Type: Article

Publication Date: 1996-08-01

Citations: 32

DOI: https://doi.org/10.1006/jcss.1996.0045

View Publication

Locations

Journal of Computer and System Sciences - View

Similar Works

Action	Title	Year	Authors
+	Beating the Generator-Enumeration Bound for $p$-Group Isomorphism	2013	David J. Rosenbaum Fabian Wagner
+	Beating the Generator-Enumeration Bound for $p$-Group Isomorphism	2013	David J. Rosenbaum Fabian Wagner
+ PDF Chat	Recognizing and Testing Isomorphism of Cayley Graphs over an Abelian Group of Order 4p in Polynomial Time	2020	Roman Nedela Ilia Ponomarenko
+	Polynomial-time isomorphism test of groups that are tame extensions	2015	Joshua A. Grochow Youming Qiao
+	An isomorphism between products of abelian groups	1979	Richard Steiner
+	The Complexity of Equivalence and Isomorphism of Systems of Equations over Finite Groups	2004	Gustav Nordh
+	New algorithms for finite Abelian groups	1998	Edlyn Teske
+	The Group of Isomorphisms of an Abelian Group and Some of Its Abelian Subgroups	1914	G. A. Miller
+	On the theory and classification of Abelianp-groups	1985	Paul Hill Charles Megibben
+	Permutation Groups: A Complexity Overview	2003	Ákos Seress
+	An isomorphism theorem for group pairs of finite abelian groups	1993	Paul S. Hill
+	Polynomial-time abelian groups	1992	Douglas Cenzer Jeffrey B. Remmel
+	Breaking the nlog n barrier for solvable-group isomorphism	2013	David J. Rosenbaum
+ PDF Chat	Polynomial-Time Isomorphism Test of Groups that are Tame Extensions	2015	Joshua A. Grochow Youming Qiao
+	Algorithms for arithmetic groups: a practical approach	2014	A. S. Detinko
+	On the Computational Complexity of the Theory of Abelian Groups.	1984	Libo Lo
+ PDF Chat	Isomorphism order for Abelian groups	1958	Steve Bryant
+	Normalizers and permutational isomorphisms in simply-exponential time	2019	Daniel Wiebking
+	Normalizers and permutational isomorphisms in simply-exponential time.	2019	Daniel Wiebking
+	Counting isomorphism classes of groups of Fibonacci type with a prime power number of generators	2023	E.M. Mohamed Gerald Williams

Works That Cite This (26)

Action	Title	Year	Authors
+	Breaking the nlog n barrier for solvable-group isomorphism	2013	David J. Rosenbaum
+ PDF Chat	Polynomial-Time Isomorphism Test of Groups that are Tame Extensions	2015	Joshua A. Grochow Youming Qiao
+	Linear and sublinear time algorithms for the basis of abelian groups	2010	Li Chen Bin Fu
+	Raising All Group Elements to a Common Power	2023	Huiting Chen Ching-Lueh Chang
+	Nearly Linear Time Isomorphism Algorithms for Some Nonabelian Group Classes	2020	Bireswar Das Shivdutt Sharma
+ PDF Chat	On Isomorphism Testing of Groups with Normal Hall Subgroups	2012	Youming Qiao Jayalal Sarma M.N. Bangsheng Tang
+	Breaking the n^(log n) Barrier for Solvable-Group Isomorphism	2012	David J. Rosenbaum
+ PDF Chat	Testing commutativity of a group and the power of randomization	2012	Igor Pak
+ PDF Chat	Algorithms for Group Isomorphism via Group Extensions and Cohomology	2017	Joshua A. Grochow Youming Qiao
+	Nearly Linear Time Isomorphism Algorithms for Some Nonabelian Group Classes	2019	Bireswar Das Shivdutt Sharma

Works Cited by This (5)

Action	Title	Year	Authors
+ PDF Chat	Introduction to Analytic Number Theory	1976	Tom M. Apostol
+	On the Partition Function <i>p</i> (<i>n</i> )	1938	Hans Rademacher
+	Topics in algebra	1964	I. N. Herstein
+	The Theory of Partitions	1984	George E. Andrews
+	An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford)	1946	T. A. A. B.