Linear and sublinear time algorithms for the basis of abelian groups

DOI10.1016/J.TCS.2010.06.011zbMATH Open1217.68244OpenAlexW2016871353MaRDI QIDQ553345FDOQ553345

Authors Li Chen, Bin Fu

Publication date 27 July 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.06.011

zbMATH Keywords

randomizationdecompositionabelian groupbasis of abelian group

Mathematics Subject Classification ID

Randomized algorithms (68W20) Finite abelian groups (20K01)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• scientific article; zbMATH DE number 477971 (Why is no real title available?)
• scientific article; zbMATH DE number 534859 (Why is no real title available?)
• scientific article; zbMATH DE number 1004926 (Why is no real title available?)
• scientific article; zbMATH DE number 3801619 (Why is no real title available?)
• scientific article; zbMATH DE number 3353398 (Why is no real title available?)
• A Deterministic Algorithm for Solving n = fu 2 + gυ 2 in Coprime Integers u and υ
• A space efficient algorithm for group structure computation
• An \(O(n)\) algorithm for Abelian \(p\)-group isomorphism and an \(O(n \log n)\) algorithm for Abelian group isomorphism
• Computing the structure of a finite abelian group
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• Graph isomorphism, general remarks
• Group-theoretic algorithms and graph isomorphism
• Introduction to algorithms
• Linear time algorithms for Abelian group isomorphism and related problems
• On isomorphism testing of a class of 2-nilpotent groups
• On some computational problems in finite abelian groups

Cited in

(10)

• An Algorithm for Computing a Basis of a Finite Abelian Group
• scientific article; zbMATH DE number 1004940 (Why is no real title available?)
• Compact data structures for Dedekind groups and finite rings
• Analysis of algorithms on problems in general abelian groups
• Linear and sublinear time algorithms for basis of abelian groups
• Nearly linear time isomorphism algorithms for some nonabelian group classes
• Space efficient representations of finite groups
• Polynomial-time algorithms for finding elements of prime order and sylow subgroups
• Efficient algorithms for the basis of finite abelian groups
• Linear time algorithms for the basis of Abelian groups.

This page was built for publication: Linear and sublinear time algorithms for the basis of abelian groups

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