Rok Požar

activity

20142020

most citedSmallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order

8

2 citations · 2 across the 1 of their papers we have counts for

collaborators

Showing 2020 · cs.DSShow all

1 paper · 2 filters

cs.DS2020

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 $τ \in S_{n}$ such that $b_{j} = τ^{- 1} a_{j} τ$ holds for all $j = 1,2,\ldots,…