Neeraj Kayal and Timur Nezhmetdinov
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.
In International Colloquium on Automata, Languages and Programming (ICALP)
Publisher Springer Verlag
All copyrights reserved by Springer 2007.
|Series||Lecture Notes in Computer Science|