University of Tasmania
Browse

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 Watson
A 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 Computation

Volume

27

Pagination

463-490

ISSN

0025-5718

Department/School

Faculty of Education

Publisher

American Mathematical Society

Place of publication

United States

Repository Status

  • Restricted

Socio-economic Objectives

Expanding knowledge in the mathematical sciences

Usage metrics

    University Of Tasmania

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC