Approximating Knapsack and Partition via Dense Subset Sums.

Mingyang Deng Ce Jin Xiao Mao

Published in: SODA (2023)

Keyphrases

disjoint subsets
knapsack problem
dynamic programming
machine learning
similarity measure
random variables
information retrieval
optimal solution
search algorithm
feasible solution