STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Polynomial-time versions of Sylow's theorem
Journal of Algorithms
Finding Sylow normalizers in polynomial time
Journal of Algorithms
On the nlog n isomorphism technique (A Preliminary Report)
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Solvable Group Isomorphism is (almost) in NP " CoNP
CCC '04 Proceedings of the 19th IEEE Annual Conference on Computational Complexity
Linear time algorithms for Abelian group isomorphism and related problems
Journal of Computer and System Sciences
Computational complexity and the classification of finite simple groups
SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
Code equivalence and group isomorphism
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Hi-index | 0.00 |
We give a polynomial time algorithm that computes a decomposition of a finite group G given in the form of its multiplication table. That is, given G , the algorithm outputs two subgroups A and B of G such that G is the direct product of A and B , if such a decomposition exists.