pith. sign in

arxiv: 1608.08489 · v3 · pith:3RNTLICSnew · submitted 2016-08-30 · 🧮 math.GR · cs.DM

New refiners for permutation group search

classification 🧮 math.GR cs.DM
keywords permutationproblemsalgorithmsgraphsgroupmanyorbitalalgorithm
0
0 comments X
read the original abstract

We describe how orbital graphs can be used to improve the practical performance of many algorithms for permutation groups, including intersection and stabilizer problems. First we explain how orbital graphs can be integrated in partition backtracking, the current state of the art algorithm for many permutation group problems. We then show how our algorithms perform in practice, demonstrating improvements of several orders of magnitude for some problems.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.