A subquadratic algorithm for the simultaneous conjugacy problem

Andrej Brodnik, Aleksander Malnič, Rok Požar

The $d$-Simultaneous Conjugacy problem in the symmetric group $S_n$ asks whether there exists a permutation $\tau \in S_n$ such that $b_j={\tau }^{-1}{a}_j\tau$ holds for all $j = 1,2,\ldots,…