gap-pkg-graphbacktracking

This package provides an implementation of the graph backtracking algorithm, as described in the paper "Computing canonical images in permutation groups with Graph Backtracking" [1] by Christopher Jefferson, Rebecca Waldecker, and Wilf A. Wilson. It extends the BacktrackKit package to support graph backtracking. This algorithm can be used to perform calculations in permutation groups, such as: * Group and coset intersection * Finding canonical images of combinatorial structures in any permutation group This package is intended for learning and exploring the graph backtracking algorithm. The performance is **extremely poor**. For a modern, high-performance version of this algorithm, please see the vole [2] package. [1] https://arxiv.org/abs/2209.02534 [2] https://github.com/peal/vole

Releases Overview