12 citations · 64 across the 32 of their papers we have counts for
4 papers · 1 filter
Conjugacy in Baumslag's group, generic case complexity, and division in power circuits
Volker Diekert, Alexei Miasnikov, Armin Weiß
The conjugacy problem belongs to algorithmic group theory. It is the following question: given two words x, y over generators of a fixed group G, decide whether x and y are conjuga…
Logspace computations in graph products
Volker Diekert, Jonathan Kausch
We consider three important and well-studied algorithmic problems in group theory: the word, geodesic, and conjugacy problem. We show transfer results from individual groups to gra…
SLP compression for solutions of equations with constraints in free and hyperbolic groups
Volker Diekert, Olga Kharlampovich, Atefeh Mohajeri Moghaddam
The paper is a part of an ongoing program which aims to show that the existential theory in free groups (hyperbolic groups or even toral relatively hyperbolic) is NP-complete. For…
Context-Free Groups and Bass-Serre Theory
Volker Diekert, Armin Weiß
The word problem of a finitely generated group is the formal language of words over the generators which are equal to the identity in the group. If this language happens to be cont…