0-1 Knapsack in Nearly Quadratic Time.

Published in: CoRR (2023)

Keyphrases

knapsack problem
dynamic programming
objective function
computational complexity
pairwise
cost function
data mining
optimal solution
video sequences
multiresolution
special case
probability distribution
feasible solution
multiple choice