File(s) under permanent embargo
Implementation and analysis of the Todd-Coxeter algorithm
journal contribution
posted on 2023-05-20, 10:50 authored by Cannon, JJ, Dimino, LA, Havas, G, Jane WatsonJane WatsonA recent form of the Todd-Coxeter algorithm, known as the lookahead algorithm, is described. The time and space requirements for this algorithm are shown experimentally to be usually either equivalent or superior to the Felsch and Haselgrove-Leech-Trotter algorithms. Some findings from an experimental study of the behaviour of Todd-Coxeter programs in a variety of situations are given.
History
Publication title
Mathematics of ComputationVolume
27Pagination
463-490ISSN
0025-5718Department/School
Faculty of EducationPublisher
American Mathematical SocietyPlace of publication
United StatesRepository Status
- Restricted