12 citations · 64 across the 32 of their papers we have counts for
Showing 2013 · math.GRShow all
2 papers · 2 filters
math.GR2013★ 1 cited
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…
math.GR2013
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…