Skip to content

Commit ac999de

Browse files
Prepare for v1.0.0
1 parent 853e435 commit ac999de

2 files changed

Lines changed: 20 additions & 13 deletions

File tree

PackageInfo.g

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,8 @@ SetPackageInfo( rec(
1010

1111
PackageName := "GraphBacktracking",
1212
Subtitle := "A simple but slow implementation of graph backtracking",
13-
Version := "0.5.2",
14-
Date := "21/12/2021", # dd/mm/yyyy format
13+
Version := "1.0.0",
14+
Date := "28/05/2025", # dd/mm/yyyy format
1515
License := "MPL-2.0",
1616

1717
Persons := [
@@ -77,7 +77,7 @@ PackageDoc := rec(
7777
Dependencies := rec(
7878
GAP := ">= 4.13",
7979
NeededOtherPackages := [
80-
["BacktrackKit", ">=0.6.1"],
80+
["BacktrackKit", ">=1.0.0"],
8181
["digraphs", ">=1.1.1"],
8282
["images", ">= 1.3.0"]
8383
],

README.md

Lines changed: 17 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -3,18 +3,25 @@
33

44
# The GAP package GraphBacktracking
55

6-
TODO: add a description of your package; perhaps also instructions how how to
7-
install and use it, resp. where to find out more
6+
This package provides an implementation of the graph backtracking algorithm, as described in the paper [Computing canonical images in permutation groups with Graph Backtracking](https://arxiv.org/abs/2209.02534) by Christopher Jefferson, Rebecca Waldecker, and Wilf A. Wilson. It extends the **BacktrackKit** package to support graph backtracking.
87

8+
This algorithm can be used to perform calculations in permutation groups, such as:
9+
* Group and coset intersection
10+
* Finding canonical images of combinatorial structures in any permutation group
911

10-
## Contact
12+
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**](https://github.com/peal/vole) package.
13+
14+
`GraphBacktracking` requires GAP version >= 4.13.0, and recent versions of the following packages (see the `PackageInfo.g` file for specific versions):
15+
* BacktrackKit
16+
* datastructures
17+
* digraphs
18+
* images
19+
* primgrp
1120

12-
TODO: add info on how to contact you and/or how to report issues with your
13-
package
21+
Additionally, [the QuickCheck package](https://github.com/ChrisJefferson/QuickCheck) is required to run all of the tests.
22+
23+
## Contact
1424

15-
## License
25+
This package is a work in progress, both in terms of code and documentation.
1626

17-
TODO: Provide information on the license of your package. A license is
18-
important as it determines who has a right to distribute your package. The
19-
"default" license to consider is GNU General Public License v2 or later, as
20-
that is the license of GAP itself.
27+
If you have any issues or questions about this package, please post an issue at https://github.com/peal/GraphBacktracking/issues

0 commit comments

Comments
 (0)