Scheduling with incompatible jobs

Bounds on Multiprocessing Timing Anomalies

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

Computing, Computer Science, Computer Systems +13

Bounds for Certain Multiprocessing Anomalies

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

Computing, Computer Engineering, Computer Science +14

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

Parallel machines scheduling with nonsimultaneous machine available time

Chung‐Yee Lee · Discrete Applied Mathematics · 1991 · 178 citations

Management, Computer Science, Parallel Computing +10

Precoloring extension. I. Interval graphs

Miklós Bíró, Mihály Hujter, Zs. Tuza · Discrete Mathematics · 1992 · 158 citations

Natural Sciences, Visualization, Color Theory +5