Data migration to minimize the total completion time

The NP-Completeness of Edge-Coloring

Ian Holyer · SIAM Journal on Computing · 1981 · 1.1K citations

Natural Sciences, Visualization, Color Theory +10

Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms

L. A. Hall, Andreas S. Schulz, David B. Shmoys et al. · Mathematics of Operations Research · 1997 · 491 citations

Management, Industrial Engineering, Operations Management +16

Structure of a simple scheduling polyhedron

Maurice Queyranne · Mathematical Programming · 1993 · 200 citations

Computing, Computer Science, Algorithms +9

Scheduling File Transfers

E. G. Coffman, M. R. Garey, David S. Johnson et al. · SIAM Journal on Computing · 1985 · 181 citations

Computing, Computer Science, Computer Systems +13

Scheduling to minimize average completion time: off-line and on-line algorithms

L. A. Hall, David B. Shmoys, Joel Wein · 1996 · 157 citations

Computing, Computer Science, Industrial Engineering +16