Wed, 18 Nov 2026 04:42:33 UTC Log in
Backtracking search in permutation groups 279.05 KB built 2026-10-13 21:03:11 GMT

Description

Ferret is a reimplementation of parts of Jeffery Leon's Partition Backtrack framework in C++, with extensions including: - Ability to intersect many groups simultaneously. - Improved refiners based on orbital graphs. This package currently supports: - Group intersection. - Stabilizing many structures including sets, sets of sets, graphs, sets of tuples and tuples of sets. This package can be used by users in two ways: - When the package is loaded many built-in GAP functions such as 'Intersection' and 'Stabilizer' are replaced with more optimized implementations. This requires no changes to existing code. - The function 'Solve' provides a unified interface to accessing all the functionality of the package directly.

Dependencies

11 total
Requires9
  • gap(atlasrep)
  • gap(autodoc) >= 2016.01.21
  • gap(gapdoc) >= 1.5
  • gap(io)
  • gap-devel >= 4.12
  • gcc-c++
  • make
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
Provides2
  • gap-pkg-ferret = 1.0.17-1.fc45
  • gap-pkg-ferret-doc = 1.0.17-1.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

2
Files 1–2 of 2

Component of

buildroots that installed this RPM

No Buildroots