Efficient algorithms for the basis of finite abelian groups
type: Item
instance of: scholarly article
zbMATH Open document ID: 1277.11115
DOI: 10.1142/S1793830911001401
author: Gregory Karagiorgos
author: Dimitros Poulakis
published in: Discrete Mathematics, Algorithms and Applications
publication date: 2012-08-27T00:00:00Z
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 20K01
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 6072522
zbMATH Keywords: deterministic linear algorithms
zbMATH Keywords: abelian group
zbMATH Keywords: basis of abelian group
zbMATH Keywords: order
zbMATH Keywords: generating system
MaRDI profile type: Publication
cites work: Computing a basis for a finite Abelian p-group
cites work: Computing the structure of a finite abelian group
cites work: Modern computer algebra
cites work: Q3856819
cites work: Analysis of algorithms on problems in general abelian groups
cites work: Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
cites work: Linear time algorithms for Abelian group isomorphism and related problems
cites work: Quantum computations: algorithms and error correction
cites work: A Survey of Public-Key Cryptosystems
cites work: Q4771409
cites work: The Pohlig-Hellman method generalized for group structure computation
cites work: A space efficient algorithm for group structure computation
full work available at URL: s1793830911001401
OpenAlex ID: W2014564193
Recommended article: Linear and sublinear time algorithms for the basis of abelian groups
Recommended article: Linear and Sublinear Time Algorithms for Basis of Abelian Groups
Recommended article: Q4228737
Recommended article: Linear Time Algorithms for the Basis of Abelian Groups
Recommended article: Algorithmic methods for finitely generated Abelian groups
Recommended article: An Algorithm for Computing a Basis of a Finite Abelian Group
Recommended article: FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
Recommended article: On some computational problems in finite abelian groups
Recommended article: Computing a basis for a finite Abelian p-group
Recommended article: Computer Algebra in Scientific Computing
title: Efficient algorithms for the basis of finite abelian groups
description: scientific article; zbMATH DE number 6072522