A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups (Q2975255): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2256164813
@@ Property / OpenAlex ID: W2256164813 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02445
@@ Property / arXiv ID: 1602.02445 / rank @@
+Normal rank
@@ Property / cites work @@
+The Conjugacy Problem for HNN Groups and the Word Problem For Commutative Semigroups
+Normal rank
@@ Property / cites work @@
+Conjugate Powers in HNN Groups
@@ Property / cites work: Conjugate Powers in HNN Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Decision Problems for HNN Groups and Vector Addition Systems
+Normal rank
@@ Property / cites work @@
+Reducibilities Among Decision Problems for HNN Groups, Vector Addition Systems and Subsystems of Peano Arithmetic
+Normal rank
@@ Property / cites work @@
+The solvability of the conjugacy problem for certain HNN groups
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Some two-generator one-relator non-Hopfian groups
@@ Property / cites work: Some two-generator one-relator non-Hopfian groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4846257
@@ Property / cites work: Q4846257 / rank @@
+Normal rank
@@ Property / cites work @@
+The word problem
@@ Property / cites work: The word problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4152749
@@ Property / cites work: Q4152749 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic \(NC^1\) computation
@@ Property / cites work: Nondeterministic \(NC^1\) computation / rank @@
+Normal rank
@@ Property / cites work @@
+On Embedding Groups and the Conjugacy Problem
@@ Property / cites work: On Embedding Groups and the Conjugacy Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Problems complete for deterministic logarithmic space
+Normal rank
@@ Property / cites work @@
+Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography
+Normal rank
@@ Property / cites work @@
+Conjugacy in Baumslag's group, generic case complexity, and division in power circuits
+Normal rank
@@ Property / cites work @@
+CONTEXT-FREE GROUPS AND THEIR STRUCTURE TREES
@@ Property / cites work: CONTEXT-FREE GROUPS AND THEIR STRUCTURE TREES / rank @@
+Normal rank
@@ Property / cites work @@
+Rational sets in commutative monoids
@@ Property / cites work: Rational sets in commutative monoids / rank @@
+Normal rank
@@ Property / cites work @@
+On uniqueness of JSJ decompositions of finitely generated groups.
+Normal rank
@@ Property / cites work @@
+Semigroups, Presburger formulas, and languages
@@ Property / cites work: Semigroups, Presburger formulas, and languages / rank @@
+Normal rank
@@ Property / cites work @@
+Authentication from Matrix Conjugation
@@ Property / cites work: Authentication from Matrix Conjugation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535013
@@ Property / cites work: Q4535013 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform constant-depth threshold circuits for division and iterated multiplication.
+Normal rank
@@ Property / cites work @@
+The Word Problem and Related Results for Graph Product Groups
+Normal rank
@@ Property / cites work @@
+The Conjugacy Problem for Graph Products with Central Cyclic Edge Groups
+Normal rank
@@ Property / cites work @@
+The Conjugacy Problem for HNN Extensions with Infinite Cyclic Associated Groups
+Normal rank
@@ Property / cites work @@
+Some classes of languages in \(NC^ 1\)
@@ Property / cites work: Some classes of languages in \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q3994922
@@ Property / cites work: Q3994922 / rank @@
+Normal rank
@@ Property / cites work @@
+Baumslag-Solitar groups and some other groups of cohomological dimension two
+Normal rank
@@ Property / cites work @@
+Q4249530
@@ Property / cites work: Q4249530 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for highly compressed data: the word problem in generalized Higman groups is in P
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+The Conjugacy Problem for Graph Products with Infinite Cyclic Edge Groups
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory.
@@ Property / cites work: Combinatorial group theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4658185
@@ Property / cites work: Q4658185 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the word problems for commutative semigroups and polynomial ideals
+Normal rank
@@ Property / cites work @@
+On Group-Theoretic Decision Problems and Their Classification. (AM-68)
+Normal rank
@@ Property / cites work @@
+The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
+Normal rank
@@ Property / cites work @@
+Q4259976
@@ Property / cites work: Q4259976 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4148144
@@ Property / cites work: Q4148144 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory and public key cryptography
+Normal rank
@@ Property / cites work @@
+Q3048248
@@ Property / cites work: Q3048248 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5561959
@@ Property / cites work: Q5561959 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4955353
@@ Property / cites work: Q4955353 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3962990
@@ Property / cites work: Q3962990 / rank @@
+Normal rank