:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Figelius, Michael, Ganardi, Moses, Lohrey, Markus, Zetzsche, Georg
Format:	Preprint
Published:	2020
Subjects:	Group Theory Computational Complexity
Online Access:	https://arxiv.org/abs/2002.08086
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Closure properties of knapsack semilinear groups
by: Figelius, Michael, et al.
Published: (2019)

On the complexity of computing Strahler numbers
by: Ganardi, Moses, et al.
Published: (2025)

Exponent equations in HNN-extensions
by: Figelius, Michael, et al.
Published: (2022)

On the complexity of the word problem of the R. Thompson group V
by: Birget, J. C.
Published: (2022)

Complexity of some algorithmic problems in groups: a survey
by: Shpilrain, Vladimir
Published: (2024)

Obstruction theory and the complexity of counting group homomorphisms
by: Samperton, Eric, et al.
Published: (2026)

HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem
by: Shen, Hanwen, et al.
Published: (2025)

The hidden subgroup problem for infinite groups
by: Kuperberg, Greg
Published: (2025)

Coboundary expansion of coset complexes
by: Kaufman, Tali, et al.
Published: (2024)

Linear average-case complexity of algorithmic problems in groups
by: Olshanskii, Alexander, et al.
Published: (2022)

Some properties of Higman-Thompson monoids and digital circuits
by: Birget, J. C.
Published: (2024)

Orbit-blocking words in free groups
by: Koch-Hyde, Lucy, et al.
Published: (2025)

Directed Regular and Context-Free Languages
by: Ganardi, Moses, et al.
Published: (2024)

Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank 2
by: Hyde, Lucy, et al.
Published: (2024)

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
by: Dikstein, Yotam, et al.
Published: (2024)

Finding cycle types in permutation groups with few generators
by: Lohrey, Markus, et al.
Published: (2025)

Slice closures of indexed languages and word equations with counting constraints
by: Ciobanu, Laura, et al.
Published: (2024)

Word problems and embedding-obstructions in cellular automata groups on groups
by: Salo, Ville
Published: (2025)

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups
by: Levet, Michael, et al.
Published: (2025)

On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
by: Johnson, Dan, et al.
Published: (2025)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
by: Dong, Ruiwen
Published: (2023)

On the Computation of the Zariski Closure of Finitely Generated Groups of Matrices
by: Nosan, Klara, et al.
Published: (2021)

Remembering Mark Sapir
by: Birget, Jean-Camille, et al.
Published: (2024)

Efficient Compression in Semigroups
by: Thumm, Alexander, et al.
Published: (2026)

Distortion element in the automorphism group of a full shift
by: Callard, Antonin, et al.
Published: (2022)

Group Order is in QCMA
by: Gall, François Le, et al.
Published: (2025)

Ordering groups and the Identity Problem
by: Bodart, Corentin, et al.
Published: (2024)

Avoshifts
by: Salo, Ville
Published: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
by: Mittal, Tushant, et al.
Published: (2024)

Membership and Conjugacy in Inverse Semigroups
by: Fleischer, Lukas, et al.
Published: (2025)

On the Constant-Depth Circuit Complexity of Generating Quasigroups
by: Collins, Nathaniel A., et al.
Published: (2024)

Existential Definability over the Subword Ordering
by: Baumann, Pascal, et al.
Published: (2022)

Reduction of the group isomorphism problem to the group automorphism problem
by: Skresanov, Saveliy V.
Published: (2025)

Hopfian combinatorial wreath products
by: Kochloukova, Dessislava H.
Published: (2026)

A Complexity Dichotomy for Semilinear Target Sets in Automata with One Counter
by: Shakiba, Yousef, et al.
Published: (2025)

Groups with exotic finiteness properties from complex Morse theory
by: Isenrich, Claudio Llosa, et al.
Published: (2023)

Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials
by: Dwivedi, Prateek, et al.
Published: (2026)

Compressed decision problems in hyperbolic groups
by: Holt, Derek, et al.
Published: (2018)

On the complexity of epimorphism testing with virtually abelian targets
by: Elder, Murray, et al.
Published: (2025)

Equations in wreath products
by: Bartholdi, Laurent, et al.
Published: (2024)