Computing a basis for a finite Abelian p-group

DOI10.1016/0020-0190(85)90086-9MaRDI QIDQ1074705zbMATH OpenOpenAlexFDO

Authors W. M. Beynon, Costas S. Iliopoulos

Publication date 1985

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(85)90086-9

zbMATH Keywords

computational complexityalgorithmbasisfinite presentationfinite abelian p-group

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Finite abelian groups (20K01) Software, source code, etc. for problems pertaining to group theory (20-04)

Recommendations

• An Algorithm for Computing a Basis of a Finite Abelian Group
• Efficient algorithms for the basis of finite abelian groups
• Computing the structure of a finite abelian group
• Analysis of algorithms on problems in general abelian groups
• Linear time algorithms for the basis of Abelian groups.

Cites work

• scientific article; zbMATH DE number 4172389 (Why is no real title available?)
• scientific article; zbMATH DE number 3443813 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3353398 (Why is no real title available?)
• Analysis of algorithms on problems in general abelian groups
• Computing in general Abelian groups is hard
• Fast computation of continued fraction expansions.

Cited in

(6)

• An Algorithm for Computing a Basis of a Finite Abelian Group
• Analysis of algorithms on problems in general abelian groups
• Monte Carlo circuits for the abelian permutation group intersection problem
• Decomposability of finitely generated torsion-free nilpotent groups
• Efficient algorithms for the basis of finite abelian groups
• scientific article; zbMATH DE number 3979371 (Why is no real title available?)

This page was built for publication: Computing a basis for a finite Abelian p-group

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