https://bugzilla.redhat.com/show_bug.cgi?id=2516184
Bug ID: 2516184
Summary: Review Request: gap-pkg-graphbacktracking -
Implementation of a graph backtracking algorithm for
GAP
Product: Fedora
Version: rawhide
Hardware: All
OS: Linux
Status: NEW
Component: Package Review
Severity: medium
Priority: medium
Assignee: [email protected]
Reporter: [email protected]
QA Contact: [email protected]
CC: [email protected]
Target Milestone: ---
Classification: Fedora
Spec URL:
https://jjames.fedorapeople.org/gap-pkg-graphbacktracking/gap-pkg-graphbacktracking.spec
SRPM URL:
https://jjames.fedorapeople.org/gap-pkg-graphbacktracking/gap-pkg-graphbacktracking-1.1.0-1.fc46.src.rpm
Fedora Account System Username: jjames
Description: 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
I am willing to swap reviews.
--
You are receiving this mail because:
You are always notified about changes to this product and component
You are on the CC list for the bug.
https://bugzilla.redhat.com/show_bug.cgi?id=2516184
Report this comment as SPAM:
https://bugzilla.redhat.com/enter_bug.cgi?product=Bugzilla&format=report-spam&short_desc=Report%20of%20Bug%202516184%23c0
--
_______________________________________________
package-review mailing list -- [email protected]
To unsubscribe send an email to [email protected]
Fedora Code of Conduct:
https://docs.fedoraproject.org/en-US/project/code-of-conduct/
List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines
List Archives:
https://lists.fedoraproject.org/archives/list/[email protected]
Do not reply to spam, report it:
https://forge.fedoraproject.org/infra/tickets/issues/new
