A Characterization of Wreath Products Where Knapsack Is Decidable.

Pascal Bergsträßer Moses Ganardi Georg Zetzsche

Published in: STACS (2021)

Keyphrases

knapsack problem
dynamic programming
feasible solution
databases
search algorithm
first order logic
product design
product line
learning algorithm
special case
packing problem
long tail
market share
software vendors