Youming Qiao

activity

20092026

most citedIsomorphism problems for tensors, groups, and cubic forms: completeness and reductions

12 citations · 93 across the 29 of their papers we have counts for

collaborators

Showing math.GRShow all

2 papers · 1 filter

math.GR2021

The isomorphism problem for plain groups is in $Σ_{3}^{P}$

Heiko Dietrich, Murray Elder, Adam Piggott +2

Testing isomorphism of infinite groups is a classical topic, but from the complexity theory viewpoint, few results are known. S{é}nizergues and the fifth author (ICALP2018) proved…

math.GR2018★ 4 cited

An improved diameter bound for finite simple groups of Lie type

Zoltán Halasi, Attila Maróti, László Pyber +1

For a finite group $G$ , let $diam (G)$ denote the maximum diameter of a connected Cayley graph of $G$ . A well-known conjecture of Babai states that $diam (G)$ is bo…

The isomorphism problem for plain groups is in Σ3P​

An improved diameter bound for finite simple groups of Lie type

The isomorphism problem for plain groups is in $Σ_{3}^{P}$