44b7e932644205b9.tex
1: \begin{abstract}
2:   We introduce a new framework for solving an important class of computational
3:   problems involving finite permutation groups, which includes calculating set
4:   stabilisers, intersections of subgroups, and isomorphisms of combinatorial
5:   structures.
6:   Our techniques generalise `partition backtrack', which is the
7:   current state-of-the-art algorithm introduced by Jeffrey Leon in 1991, and
8:   which has inspired our work.
9:   Our backtrack search algorithms are organised around vertex- and arc-labelled
10:   directed graphs, which allow us to represent many problems more richly than
11:   do ordered partitions.
12:   We present the theory underpinning our framework,
13:   and we include the results of experiments showing that our techniques often
14:   result in smaller search spaces than does partition backtrack.
15:   An implementation of our algorithms is available as free software in the
16:   \textsc{GraphBacktracking} package for \textsc{GAP}.
17: \end{abstract}
18: