Logspace and compressed-word computations in nilpotent groups (Q5100019): Difference between revisions

@@ Property / DOI @@
-.1090/tran/8623
@@ Property / DOI: 10.1090/tran/8623 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2211936080
@@ Property / OpenAlex ID: W2211936080 / rank @@
+Normal rank
@@ Property / cites work @@
+The algorithmic theory of polycyclic-by-finite groups
+Normal rank
@@ Property / cites work @@
+Conjugacy in Nilpotent Groups
@@ Property / cites work: Conjugacy in Nilpotent Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Full residual finiteness growths of nilpotent groups
+Normal rank
@@ Property / cites work @@
+Time complexity of the conjugacy problem in relatively hyperbolic groups
+Normal rank
@@ Property / cites work @@
+Logspace Computations in Graph Groups and Coxeter Groups
+Normal rank
@@ Property / cites work @@
+On groups that have normal forms computable in logspace.
+Normal rank
@@ Property / cites work @@
+Conjugate separability in polycyclic groups
@@ Property / cites work: Conjugate separability in polycyclic groups / rank @@
+Normal rank
@@ Property / cites work @@
+Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
+Normal rank
@@ Property / cites work @@
+Some general algorithms. II: Nilpotent groups
@@ Property / cites work: Some general algorithms. II: Nilpotent groups / rank @@
+Normal rank
@@ Property / cites work @@
+COMPRESSED DECISION PROBLEMS FOR GRAPH PRODUCTS AND APPLICATIONS TO (OUTER) AUTOMORPHISM GROUPS
+Normal rank
@@ Property / cites work @@
+Q5090487
@@ Property / cites work: Q5090487 / rank @@
+Normal rank
@@ Property / cites work @@
+SOLVING THE WORD PROBLEM IN REAL TIME
@@ Property / cites work: SOLVING THE WORD PROBLEM IN REAL TIME / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904756
@@ Property / cites work: Q2904756 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3342725
@@ Property / cites work: Q3342725 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating Matrix Circuits
@@ Property / cites work: Evaluating Matrix Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Symbolic Collection using Deep Thought
@@ Property / cites work: Symbolic Collection using Deep Thought / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Computation in Groups Via Compression
@@ Property / cites work: Efficient Computation in Groups Via Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmics on SLP-compressed strings: A survey
@@ Property / cites work: Algorithmics on SLP-compressed strings: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+COMPRESSED WORDS AND AUTOMORPHISMS IN FULLY RESIDUALLY FREE GROUPS
+Normal rank
@@ Property / cites work @@
+Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
+Normal rank
@@ Property / cites work @@
+Q4847928
@@ Property / cites work: Q4847928 / rank @@
+Normal rank
@@ Property / cites work @@
+On homomorphisms onto finite groups
@@ Property / cites work: On homomorphisms onto finite groups / rank @@
+Normal rank
@@ Property / cites work @@
+Computational algorithms for deciding some problems for nilpotent groups
+Normal rank
@@ Property / cites work @@
+The Post correspondence problem in groups.
@@ Property / cites work: The Post correspondence problem in groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Non-commutative lattice problems
@@ Property / cites work: Non-commutative lattice problems / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix representations for torsion-free nilpotent groups by Deep Thought.
+Normal rank
@@ Property / cites work @@
+Polynomial-time word problems.
@@ Property / cites work: Polynomial-time word problems. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4285784
@@ Property / cites work: Q4285784 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time conjugacy in wreath products and free solvable groups
+Normal rank
@@ Property / DOI @@
+.1090/TRAN/8623
@@ Property / DOI: 10.1090/TRAN/8623 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5100019