Sign in

Approximating Knapsack and Partition via Dense Subset Sums.

Mingyang DengCe JinXiao 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