14 citations · 74 across the 41 of their papers we have counts for
Showing 2018 · math.GRShow all
2 papers · 2 filters
math.GR2018
Compressed decision problems in hyperbolic groups
Derek Holt, Markus Lohrey, Saul Schleimer
We prove that the compressed word problem and the compressed simultaneous conjugacy problem are solvable in polynomial time in hyperbolic groups. In such problems, group elements a…
math.GR2018★ 1 cited
Knapsack in hyperbolic groups
Markus Lohrey
Recently knapsack problems have been generalized from the integers to arbitrary finitely generated groups. The knapsack problem for a finitely generated group is the following…