Theoretical Computer Science · 1976 · 2.1K citations · 17 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsApproximation AlgorithmsCombinatorial OptimizationComputational ComplexityGraph AlgorithmsGraph SimplificationGraph TheoryComputational Complexity Of Graph AlgorithmsNp-complete ProblemsNp-completeness
17
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
Fast algorithms for bin packing
David S. Johnson · Journal of Computer and System Sciences · 1974 · 536 citations