Finding cycle types in permutation groups with few generators

Markus Lohrey, Andreas Rosowski

The problem whether a given permutation group contains a permutation with a given cycle type is studied. This problem is known to be NP-complete. In this paper it is shown that the…