Optimal semi-online algorithms for machine covering

A polynomial-time approximation scheme for maximizing the minimum machine completion time

Gerhard J. Woeginger · Operations Research Letters · 1997 · 210 citations

Computing, Computer Engineering, Computer Science +11

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

Semi On-Line Scheduling on Two Identical Machines

Yong He, Guochuan Zhang · Computing · 1999 · 149 citations

Management, Computer Science, Industrial Engineering +4

Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System

Bryan L. Deuermeyer, Donald K. Friesen, Michael A. Langston · SIAM Journal on Algebraic and Discrete Methods · 1982 · 118 citations

Computing, Computer Science, Computer Systems +17

Semi-online scheduling with decreasing job sizes

Steve Seiden, Jiřı́ Sgall, Gerhard J. Woeginger · Operations Research Letters · 2000 · 104 citations

Management, Computer Systems, Scheduling +8