Approximating Knapsack and Partition via Dense Subset Sums.

Mingyang Deng, Ce Jin, Xiao Mao

Browse the full SODA paper archive.