Algorithms for Group Isomorphism via Group Extensions and Cohomology (Q5283241): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1776
@@ Property / arXiv ID: 1309.1776 / rank @@
+Normal rank
@@ Property / cites work @@
+Solvable Group Isomorphism Is (Almost) in NP ∩ coNP
+Normal rank
@@ Property / cites work @@
+Q4509240
@@ Property / cites work: Q4509240 / rank @@
+Normal rank
@@ Property / cites work @@
+Some applications of the first cohomology group
@@ Property / cites work: Some applications of the first cohomology group / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871775
@@ Property / cites work: Q4871775 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Q4240509
@@ Property / cites work: Q4240509 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time theory of matrix groups
@@ Property / cites work: Polynomial-time theory of matrix groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365126
@@ Property / cites work: Q5365126 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Q2904784
@@ Property / cites work: Q2904784 / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of finite groups
@@ Property / cites work: Construction of finite groups / rank @@
+Normal rank
@@ Property / cites work @@
+A MILLENNIUM PROJECT: CONSTRUCTING SMALL GROUPS
@@ Property / cites work: A MILLENNIUM PROJECT: CONSTRUCTING SMALL GROUPS / rank @@
+Normal rank
@@ Property / cites work @@
+Does co-NP have short interactive proofs ?
@@ Property / cites work: Does co-NP have short interactive proofs ? / rank @@
+Normal rank
@@ Property / cites work @@
+The Magma algebra system. I: The user language
@@ Property / cites work: The Magma algebra system. I: The user language / rank @@
+Normal rank
@@ Property / cites work @@
+Testing isomorphism of modules.
@@ Property / cites work: Testing isomorphism of modules. / rank @@
+Normal rank
@@ Property / cites work @@
+A fast isomorphism test for groups whose Lie algebra has genus 2
+Normal rank
@@ Property / cites work @@
+CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMS
+Normal rank
@@ Property / cites work @@
+Computing isometry groups of Hermitian maps
@@ Property / cites work: Computing isometry groups of Hermitian maps / rank @@
+Normal rank
@@ Property / cites work @@
+Automorphism group computation and isomorphism testing in finite groups
+Normal rank
@@ Property / cites work @@
+Graph Isomorphism is not AC 0 reducible to Group Isomorphism
+Normal rank
@@ Property / cites work @@
+Q4226940
@@ Property / cites work: Q4226940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684278
@@ Property / cites work: Q3684278 / rank @@
+Normal rank
@@ Property / cites work @@
+CONSTRUCTING AUTOMORPHISM GROUPS OF <i>p</i>-GROUPS
+Normal rank
@@ Property / cites work @@
+Cohomology theory in abstract groups. I
@@ Property / cites work: Cohomology theory in abstract groups. I / rank @@
+Normal rank
@@ Property / cites work @@
+Cohomology theory in abstract groups. II
@@ Property / cites work: Cohomology theory in abstract groups. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q5584596
@@ Property / cites work: Q5584596 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classes of equivalence problems revisited
+Normal rank
@@ Property / cites work @@
+On isomorphism testing of a class of 2-nilpotent groups
+Normal rank
@@ Property / cites work @@
+The complexity of solving equations over finite groups
+Normal rank
@@ Property / cites work @@
+Algorithms for Group Isomorphism via Group Extensions and Cohomology
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Isomorphism Test of Groups that are Tame Extensions
+Normal rank
@@ Property / cites work @@
+Presentations of finite simple groups: profinite and cohomological approaches.
+Normal rank
@@ Property / cites work @@
+Some remarks on nonconnected compact Lie groups.
@@ Property / cites work: Some remarks on nonconnected compact Lie groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4819371
@@ Property / cites work: Q4819371 / rank @@
+Normal rank
@@ Property / cites work @@
+Automorphisms of Finite Abelian Groups
@@ Property / cites work: Automorphisms of Finite Abelian Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4650358
@@ Property / cites work: Q4650358 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692797
@@ Property / cites work: Q4692797 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing in general Abelian groups is hard
@@ Property / cites work: Computing in general Abelian groups is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q3521460
@@ Property / cites work: Q3521460 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Polynomial Time Algorithms for Matrix Completion Problems
+Normal rank
@@ Property / cites work @@
+Q4608047
@@ Property / cites work: Q4608047 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for Abelian group isomorphism and related problems
+Normal rank
@@ Property / cites work @@
+Factoring Groups Efficiently
@@ Property / cites work: Factoring Groups Efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les groupes nilpotents et les anneaux de Lie
@@ Property / cites work: Sur les groupes nilpotents et les anneaux de Lie / rank @@
+Normal rank
@@ Property / cites work @@
+Q5390013
@@ Property / cites work: Q5390013 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism in expanding families of indistinguishable groups
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Q4273608
@@ Property / cites work: Q4273608 / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraph isomorphism and structural equivalence of Boolean functions
+Normal rank
@@ Property / cites work @@
+On the n<sup>log n</sup> isomorphism technique (A Preliminary Report)
+Normal rank
@@ Property / cites work @@
+On P vs. NP and geometric complexity theory
@@ Property / cites work: On P vs. NP and geometric complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5725711
@@ Property / cites work: Q5725711 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism testing for \(p\)-groups
@@ Property / cites work: Isomorphism testing for \(p\)-groups / rank @@
+Normal rank
@@ Property / cites work @@
+Is code equivalence easy to decide?
@@ Property / cites work: Is code equivalence easy to decide? / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113720
@@ Property / cites work: Q3113720 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3961021
@@ Property / cites work: Q3961021 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the order of centralizers in linear groups
+Normal rank
@@ Property / cites work @@
+Breaking the <i>n</i><sup>log</sup> <i><sup>n</sup></i> Barrier for Solvable-Group Isomorphism
+Normal rank
@@ Property / cites work @@
+Q4317890
@@ Property / cites work: Q4317890 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4787523
@@ Property / cites work: Q4787523 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing automorphisms of finite soluble groups
@@ Property / cites work: Computing automorphisms of finite soluble groups / rank @@
+Normal rank
@@ Property / cites work @@
+Generators for Simple Groups
@@ Property / cites work: Generators for Simple Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926778
@@ Property / cites work: Q3926778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3712472
@@ Property / cites work: Q3712472 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5847228
@@ Property / cites work: Q5847228 / rank @@
+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
@@ Property / cites work @@
+Nilpotent groups
@@ Property / cites work: Nilpotent groups / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing \(p\)-groups via Jordan algebras.
@@ Property / cites work: Decomposing \(p\)-groups via Jordan algebras. / rank @@
+Normal rank
@@ Property / cites work @@
+Finding central decompositions of p-groups
@@ Property / cites work: Finding central decompositions of p-groups / rank @@
+Normal rank
@@ Property / cites work @@
+Existence, algorithms, and asymptotics of direct product decompositions, I
+Normal rank
@@ Property / cites work @@
+More characteristic subgroups, Lie rings, and isomorphism tests for <i>p</i>-groups
+Normal rank