A fully polynomial approximation algorithm for the 0–1 knapsack problem

An Appraisal of Some Shortest-Path Algorithms

Stuart E. Dreyfus · Operations Research · 1969 · 997 citations

Computing, Computer Science, Transportation Planning +14

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 959 citations · Full text

Computing, Computer Science, Mathematics +11

An Efficient Algorithm for the 0-1 Knapsack Problem

Robert M. Nauss · Management Science · 1976 · 124 citations

Natural Sciences, Computer Science, Algorithms +10

Fast approximation algorithms for knapsack problems

Eugene L. Lawler · 1977 · 91 citations

Computing, Computer Science, Mathematics +15

An algorithm for the 0/1 Knapsack problem

Marion Lauriere · Mathematical Programming · 1978 · 21 citations

Natural Sciences, Computer Science, Mathematics +9