Showing cs.CCShow all
2 papers · 1 filter
cs.CC2020
Group isomorphism is nearly-linear time for most orders
Heiko Dietrich, James B. Wilson
We show that there is a dense set $\ourset\subseteq \mathbb{N}$ of group orders and a constant such that for every $n\in \ourset$ we can decide in time wheth…
cs.CC2019
Incorporating Weisfeiler-Leman into algorithms for group isomorphism
Peter A. Brooksbank, Joshua A. Grochow, Yinan Li +2
In this paper we combine many of the standard and more recent algebraic techniques for testing isomorphism of finite groups (GpI) with combinatorial techniques that have typically…