From the 1 of 2 linked papers with an AI index.
2 papers
cs.DS2026
Dense Subset Sum in Multi-Dimension
Lin Chen, Tingwei Hu, Yuchen Mao +1
The paper studies the structure of subset sums of many vectors in a multi‑dimensional integer grid, showing that when the set is sufficiently dense it contains large generalized pr…
cs.DS2026
Near-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems
Lin Chen, Tingwei Hu, Yuchen Mao +5
In the bottleneck multiple knapsack problem, we are given a set of items and a set of knapsacks, where each item has a profit and a weight, and each knapsack has a capacity. Our go…