An improved rewriting-number algorithm

DOI10.1007/BF01932131MaRDI QIDQ583906zbMATH OpenOpenAlexFDO

Authors Arch D. Robinson

Publication date 1990

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01932131

zbMATH Keywords

permutationsgroup theoryrewritingcombinatorial algorithms

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Recommendations

• scientific article; zbMATH DE number 2043547
• scientific article; zbMATH DE number 750964
• scientific article; zbMATH DE number 5778575
• An improvement to the centralizer algorithm for permutation groups
• Semisimple groups with the rewriting property Q₅

Cites work

• scientific article; zbMATH DE number 4083918 (Why is no real title available?)
• A permutational property of groups
• Solution of the Solubility Problem for Rewritable Groups

Cited in

(4)

• Rewrite systems for integer arithmetic
• An improved exact algorithm for the domatic number problem
• Insoluble groups with the rewriting property \(P_ 8\)
• Arithmetically improved algorithmic performance

This page was built for publication: An improved rewriting-number algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q583906)