Approximation algorithms for the multiprocessor open shop scheduling problem

Bounds on Multiprocessing Timing Anomalies

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

Computing, Computer Science, Computer Systems +13

Using dual approximation algorithms for scheduling problems theoretical and practical results

Dorit S. Hochbaum, David B. Shmoys · Journal of the ACM · 1987 · 779 citations · Full text

Computing, Computer Science, Mathematics +16

Open Shop Scheduling to Minimize Finish Time

Teofilo F. Gonzalez, Sartaj Sahni · Journal of the ACM · 1976 · 669 citations · Full text

Management, Computer Science, Industrial Engineering +12

Short Shop Schedules

David P. Williamson, L. A. Hall, J.A. Hoogeveen et al. · Operations Research · 1997 · 220 citations · Full text

Management, Computer Science, Industrial Engineering +15

Approximation schemes for constrained scheduling problems

L. A. Hall, David B. Shmoys · 1989 · 111 citations

Computing, Computer Science, Industrial Engineering +15