Linear and sublinear time algorithms for the basis of abelian groups (Q553345): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2010.06.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2016871353
@@ Property / OpenAlex ID: W2016871353 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4335288
@@ Property / cites work: Q4335288 / rank @@
+Normal rank
@@ Property / cites work @@
+On some computational problems in finite abelian groups
+Normal rank
@@ Property / cites work @@
+Computing the structure  of a finite abelian group
@@ Property / cites work: Computing the structure of a finite abelian group / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+On isomorphism testing of a class of 2-nilpotent groups
+Normal rank
@@ Property / cites work @@
+A Deterministic Algorithm for Solving n = fu 2 + gυ 2 in Coprime Integers u and υ
+Normal rank
@@ Property / cites work @@
+Group-theoretic algorithms and graph isomorphism
@@ Property / cites work: Group-theoretic algorithms and graph isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q4044675
@@ Property / cites work: Q4044675 / rank @@
+Normal rank
@@ Property / cites work @@
+FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for Abelian group isomorphism and related problems
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism, general remarks
@@ Property / cites work: Graph isomorphism, general remarks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4745878
@@ Property / cites work: Q4745878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5628224
@@ Property / cites work: Q5628224 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4285784
@@ Property / cites work: Q4285784 / rank @@
+Normal rank
@@ Property / cites work @@
+A space efficient algorithm for group structure computation
+Normal rank
@@ Property / cites work @@
+An \(O(n)\) algorithm for Abelian \(p\)-group isomorphism and an \(O(n \log n)\) algorithm for Abelian group isomorphism
+Normal rank