Journal of Computer and System Sciences · 1974 · 536 citations · 6 references
ComputingComputer ScienceAlgorithmsCombinatoricsOptimizationApproximation AlgorithmsBranch And BoundCombinatorial OptimizationRandomized Geometric AlgorithmsBin PackingBin Packing ApproximationBin Packing ProblemBinary PackingPacking Problems
6
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
Worst-case analysis of memory allocation algorithms
M. R. Garey, Ronald Graham, Jeffrey D. Ullman · 1972 · 182 citations · Full text