| Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
| Name: gap-pkg-graphbacktracking | Distribution: Fedora Project |
| Version: 1.1.0 | Vendor: Fedora Project |
| Release: 1.fc45 | Build date: Wed Sep 9 20:15:12 2026 |
| Group: Unspecified | Build host: buildvm-x86-22.rdu3.fedoraproject.org |
| Size: 99885 | Source RPM: gap-pkg-graphbacktracking-1.1.0-1.fc45.src.rpm |
| Packager: Fedora Project | |
| Url: https://peal.github.io/GraphBacktracking/ | |
| Summary: Implementation of a graph backtracking algorithm for GAP | |
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
MPL-2.0
* Wed Sep 09 2026 Jerry James <loganjerry@gmail.com> - 1.1.0-1 - Initial RPM
/usr/share/doc/gap-pkg-graphbacktracking /usr/share/doc/gap-pkg-graphbacktracking/README.md /usr/share/gap/pkg/GraphBacktracking /usr/share/gap/pkg/GraphBacktracking/PackageInfo.g /usr/share/gap/pkg/GraphBacktracking/gap /usr/share/gap/pkg/GraphBacktracking/gap/Equitable.gd /usr/share/gap/pkg/GraphBacktracking/gap/Equitable.gi /usr/share/gap/pkg/GraphBacktracking/gap/GraphBacktracking.gd /usr/share/gap/pkg/GraphBacktracking/gap/GraphBacktracking.gi /usr/share/gap/pkg/GraphBacktracking/gap/constraints /usr/share/gap/pkg/GraphBacktracking/gap/constraints/canonicalconstraints.g /usr/share/gap/pkg/GraphBacktracking/gap/constraints/conjugacy.g /usr/share/gap/pkg/GraphBacktracking/gap/constraints/digraphs.g /usr/share/gap/pkg/GraphBacktracking/gap/constraints/normaliser.g /usr/share/gap/pkg/GraphBacktracking/gap/constraints/simpleconstraints.g /usr/share/gap/pkg/GraphBacktracking/gap/interface.gd /usr/share/gap/pkg/GraphBacktracking/gap/interface.gi /usr/share/gap/pkg/GraphBacktracking/gap/refiners.gi /usr/share/gap/pkg/GraphBacktracking/init.g /usr/share/gap/pkg/GraphBacktracking/makedoc.g /usr/share/gap/pkg/GraphBacktracking/read.g /usr/share/gap/pkg/GraphBacktracking/tst /usr/share/gap/pkg/GraphBacktracking/tst/basic.tst /usr/share/gap/pkg/GraphBacktracking/tst/equitable.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-conj-maps.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-conj2.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-coset.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-coset2.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-norm-orbital.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-norm.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-norm2.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-simplecoset.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck-simplegroup.tst /usr/share/gap/pkg/GraphBacktracking/tst/quickcheck.tst /usr/share/gap/pkg/GraphBacktracking/tst/testall.g
Generated by rpm2html 1.8.1
Fabrice Bellet, Fri Sep 11 01:12:37 2026