An improved rewriting-number algorithm

DOI10.1007/BF01932131zbMATH Open0692.68056OpenAlexW2106287569MaRDI QIDQ583906FDOQ583906

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

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₅

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)

Cites Work

• A permutational property of groups
• Title not available (Why is that?)
• 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)