scientific article; zbMATH DE number 3968860

MaRDI QIDQ3735917zbMATH OpenFDO

Authors J. Reif

Publication date 1985

zbMATH Keywords

algorithmic problemsgroup equalitygroup inclusiongroup-theoretic algorithmsparallel complexitypermutation group membershippermutation group problemsrandom generator systemsequential time probabilistic algorithmssymmetric grouptime complexity

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to group theory (20-04) General theory for finite permutation groups (20B05) Subgroups of symmetric groups (20B35) Probabilistic methods in group theory (20P05) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 96387
• A strong generating test and short presentations for permutation groups
• Fast Monte Carlo algorithms for permutation groups
• scientific article; zbMATH DE number 475368
• scientific article; zbMATH DE number 1273663

Cited in

(10)

• Parallel algorithms for solvable permutation groups
• Fast Monte Carlo algorithms for permutation groups
• Efficient algorithmic learning of the structure of permutation groups by examples
• A Sublinear Time Randomized Algorithm for Coset Enumeration in the Black Box Model
• scientific article; zbMATH DE number 3931234 (Why is no real title available?)
• scientific article; zbMATH DE number 96387 (Why is no real title available?)
• scientific article; zbMATH DE number 841570 (Why is no real title available?)
• The simultaneous conjugacy problem in the symmetric group
• A subquadratic algorithm for the simultaneous conjugacy problem
• Probabilistic analysis of a grouping algorithm

This page was built for publication:

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