Random knapsack in expected polynomial time

Knapsack problems, algorithms and computer implementations

Jeroen De Kort · European Journal of Operational Research · 1991 · 1.4K citations

Natural Sciences, Computer Science, Algorithms +13

Discrete-Variable Extremum Problems

George B. Dantzig · Operations Research · 1957 · 913 citations

Natural Sciences, Mathematics, Discrete Mathematics +9

Computing Partitions with Applications to the Knapsack Problem

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1974 · 565 citations · Full text

Natural Sciences, Computer Science, Mathematics +17

An Algorithm for Large Zero-One Knapsack Problems

Egon Balas, Eitan Zemel · Operations Research · 1980 · 471 citations

Computing, Computer Science, Algorithms +16

On the approximability of trade-offs and optimal access of Web sources

Christos H. Papadimitriou, Mihalis Yannakakis · 2002 · 460 citations

Natural Sciences, Computer Science, Mathematics +17