Semi-online scheduling with decreasing job sizes

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

New algorithms for an ancient scheduling problem

Yair Bartal, Amos Fiat, Howard Karloff et al. · 1992 · 208 citations

Business, Computer Science, Industrial Engineering +10

Semi on-line algorithms for the partition problem

Hans Kellerer, M. Grazia Speranza, Źsolt Tuza · Operations Research Letters · 1997 · 178 citations

Computing, Computer Science, Algorithms +7

On the performance of on-line algorithms for partition problems

Ulrich Faigle, Walter Kern, G. Turán · University of Twente Research Information · 1989 · 155 citations · Full text

Computing, Computer Science, Mathematics +17