11 citations · 31 across the 5 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013
Beating the Generator-Enumeration Bound for -Group Isomorphism
David J. Rosenbaum, Fabian Wagner
We consider the group isomorphism problem: given two finite groups G and H specified by their multiplication tables, decide if G cong H. For several decades, the n^(log_p n + O(1))…
cs.DS2013★ 11 cited
Bidirectional Collision Detection and Faster Deterministic Isomorphism Testing
David J. Rosenbaum
In this work, we introduce bidirectional collision detection --- a new algorithmic tool that applies to the collision problems that arise in many isomorphism problems. For the grou…