Approximating Knapsack and Partition via Dense Subset Sums

Mingyang Deng, Ce Jin, Xiao Mao. Approximating Knapsack and Partition via Dense Subset Sums. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 2961-2979, SIAM, 2023. [doi]

Authors

Mingyang Deng

This author has not been identified. Look up 'Mingyang Deng' in Google

Ce Jin

This author has not been identified. Look up 'Ce Jin' in Google

Xiao Mao

This author has not been identified. Look up 'Xiao Mao' in Google