Knapsack and the power word problem in solvable Baumslag-Solitar groups.

Moses Ganardi Markus Lohrey Georg Zetzsche

Published in: Int. J. Algebra Comput. (2023)

Keyphrases

word problems
special case
similar problems
np complete
optimal solution
dynamic programming
power consumption
np hard
grade students
knapsack problem