Publisher
Society for Industrial & Applied Mathematics (SIAM)
Subject
General Mathematics,General Computer Science
Reference13 articles.
1. A. V. Aho, J. Hopcroft, J. B. Ullman, The design and analysis of computer algorithms, Addison-Wesley Publishing Co., Reading, Mass.London-Amsterdam, 1975, 201–20654:17060326.68005
2. On sums of subsets of a set of integers
3. Subset-sum problems with different summands: computation
4. Solving dense subset-sum problems by using analytical number theory
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Approximating Partition in Near-Linear Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
2. A Nearly Quadratic-Time FPTAS for Knapsack;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
3. 0-1 Knapsack in Nearly Quadratic Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
4. Knapsack with Small Items in Near-Quadratic Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
5. Scheduling lower bounds via AND subset sum;Journal of Computer and System Sciences;2022-08