14 citations · 74 across the 41 of their papers we have counts for
Showing 2020 · math.GRShow all
2 papers · 2 filters
math.GR2020
The complexity of knapsack problems in wreath products
Michael Figelius, Moses Ganardi, Markus Lohrey +1
We prove new complexity results for computational problems in certain wreath products of groups and (as an application) for free solvable group. For a finitely generated group we s…
math.GR2020
Knapsack and the power word problem in solvable Baumslag-Solitar groups
Moses Ganardi, Markus Lohrey, Georg Zetzsche
We prove that the power word problem for certain metabelian subgroups of (including the solvable Baumslag-Solitar groups $\mathsf{BS}(1,q) = \langle a,t…