Toward a unified approach for the classification of NP-complete optimization problems

`` Strong '' NP-Completeness Results

M. R. Garey, David Johnson · Journal of the ACM · 1978 · 657 citations · Full text

Social Sciences, Social Psychology, Diagnostic Pathology +6

Algorithms for Scheduling Independent Tasks

Sartaj Sahni · Journal of the ACM · 1976 · 593 citations · Full text

Computing, Computer Science, Operations Management +13

On Isomorphisms and Density of $NP$ and Other Complete Sets

L. Berman, Juris Hartmanis · SIAM Journal on Computing · 1977 · 460 citations

Computing, Computer Science, Mathematics +15

A Functional Equation and its Application to Resource Allocation and Sequencing Problems

Eugene L. Lawler, Joann Moore · Management Science · 1969 · 413 citations

Management, Industrial Engineering, Operations Management +17

Approximation algorithms for combinatorial problems

David S. Johnson · 1973 · 267 citations

Natural Sciences, Computer Science, Mathematics +12