Compression techniques in group theory
From MaRDI portal
Publication:2117795
DOI10.1007/978-3-030-80049-9_30OpenAlexW3184112958MaRDI QIDQ2117795FDOQ2117795
Authors: Markus Lohrey 
Publication date: 22 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-80049-9_30
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Word Problems Solvable in Logspace
- Algorithmics on SLP-compressed strings: a survey
- Title not available (Why is that?)
- The virtual Haken conjecture (with an appendix by Ian Agol, Daniel Groves and Jason Manning).
- Polynomial-time word problems.
- Coxeter groups are virtually special
- Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
- Computable Algebra, General Theory and Theory of Computable Fields
- Derandomizing polynomial identity tests means proving circuit lower bounds
- Probabilistic Algorithms for Deciding Equivalence of Straight-Line Programs
- Hydra groups.
- Taming the hydra: The word problem and extreme integer compression
- Generic-case complexity, decision problems in group theory, and random walks.
- The Smallest Grammar Problem
- On the algorithmic insolvability of the word problem in group theory
- The word problem
- Title not available (Why is that?)
- Primality and identity testing via Chinese remaindering
- Finite Monoids: From Word to Circuit Evaluation
- A polynomial algorithm for deciding bisimilarity of normed context-free processes
- The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
- Power circuits, exponential algebra, and time complexity
- Title not available (Why is that?)
- Das Identitätsproblem für Gruppen mit einer definierenden Relation
- DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS
- Word Problems and Membership Problems on Compressed Words
- Efficient Computation in Groups Via Compression
- Compressed words and automorphisms in fully residually free groups.
- Compressed word problems in HNN-extensions and amalgamated products
- WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM
- Progress on Polynomial Identity Testing-II
- Efficient algorithms for highly compressed data: the word problem in Higman's group is in P
- Conjugacy in Baumslag's group, generic case complexity, and division in power circuits
- THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY
- The Nielsen reduction and P-complete problems in free groups
- Title not available (Why is that?)
- Hierarchies of Computable groups and the word problem
- On finitely generated soluble linear groups
- Title not available (Why is that?)
- The Compressed Word Problem for Groups
- Membership Problem for the Modular Group
- Evaluation of circuits over nilpotent and polycyclic groups
- The Structure of Groups with a Quasiconvex Hierarchy
- The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\)
- A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
- Title not available (Why is that?)
- Parallel identity testing for skew circuits with big powers and applications
- Compressed decision problems for graph products and applications to (outer) automorphism groups.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (3)
Uses Software
This page was built for publication: Compression techniques in group theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117795)
