Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems-Reference-Cited by-同舟云学术

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Published:1975-10 Issue:4 Volume:22 Page:463-468
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Ibarra Oscar H.¹,Kim Chul E.¹

Affiliation:

1. Department of Computer, Information, and Control Sciences, 114 Main Engineering Building, University of Minnesota, Minneapolis, MN

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference11 articles.

1. HoaowITz E. XNV SAHNL S. Computing partitions with applications to the knapsack problem J ACM 21 2 (April 1974) 277-292 10.1145/321812.321823 HoaowITz E. XNV SAHNL S. Computing partitions with applications to the knapsack problem J ACM 21 2 (April 1974) 277-292 10.1145/321812.321823

2. A reduction algorithm for zero-one single knapsack problems;INGARGIOLA G. P;Manag. Sc,1973

3. JOHNSON D. Approximation algorithms for combinatorial problems Proc. of the Fifth Annual ACM Syrup on Theory of Computing 1973 pp 38--49 10.1145/800125.804034 JOHNSON D. Approximation algorithms for combinatorial problems Proc. of the Fifth Annual ACM Syrup on Theory of Computing 1973 pp 38--49 10.1145/800125.804034

4. Reducibility among Combinatorial Problems

Cited by 632 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Online Non-preemptive Multi-Resource Scheduling for Weighted Completion Time on Multiple Machines;Proceedings of the 53rd International Conference on Parallel Processing;2024-08-12

2. MegaTE: Extending WAN Traffic Engineering to Millions of Endpoints in Virtualized Cloud;Proceedings of the ACM SIGCOMM 2024 Conference;2024-08-04

3. Coordinating scheduling and rejection decisions in a two-machine flow shop scheduling problem;European Journal of Operational Research;2024-08

4. Spintronic devices as next-generation computation accelerators;Current Opinion in Solid State and Materials Science;2024-08

5. Local-search based heuristics for advertisement scheduling;RAIRO - Operations Research;2024-07