List scheduling algorithms to minimize the makespan on identical parallel machines

The complexity of theorem-proving procedures

Stephen Cook · 1971 · 6.1K citations · Full text

Engineering, Verification, Automated Proof +17

Bounds on Multiprocessing Timing Anomalies

Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.3K citations

Bounds for Certain Multiprocessing Anomalies

Ronald Graham · Bell System Technical Journal · 1966 · 1.6K citations

Mathematical Programming, Computational Complexity Theory, Engineering +19

A Survey of Scheduling Rules

S. S. Panwalkar, Wafik H. Iskander · Operations Research · 1977 · 1.3K citations

Engineering, Computer Architecture, Operations Research +18

Scheduling with Deadlines and Loss Functions

Robert McNaughton · Management Science · 1959 · 842 citations

Mathematical Programming, Engineering, Computer Architecture +16