2 citations · 2 across the 4 of their papers we have counts for
1 paper · 1 filter
Markus Lohrey, Andreas Rosowski, Georg Zetzsche
We show that the subset sum problem, the knapsack problem and the rational subset membership problem for permutation groups are NP-complete. Concerning the knapsack problem we obta…