Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Beyond odd characteristic: Faster isomorphism testing of 2-groups of Frattini class 2
Joshua A. Grochow, Gábor Ivanyos, Youming Qiao +1
The finite group isomorphism problem asks whether two finite groups of order are isomorphic. The first algorithm, attributed to Tarjan (see Miller, STOC '78), runs in time $N^{…
cs.DS2024
Canonical forms for matrix tuples in polynomial time
Youming Qiao, Xiaorui Sun
Left-right and conjugation actions on matrix tuples have received considerable attention in theoretical computer science due to their connections with polynomial identity testing,…