Theoretical Computer Science · 2011 · 25 citations · 10 references
ComputingComputer ScienceAlgorithmsOptimizationSchedulingJob SchedulingOnline AlgorithmsOnline SchedulingReal-time SchedulingScheduling OptimizationScheduling TheoryOnline Job SchedulingOnline Preemptive SchedulingOnline Queueing-based SchedulingOnline Real-time SchedulingOnline Resource Allocation
10
`` Strong '' NP-Completeness Results
M. R. Garey, David Johnson · Journal of the ACM · 1978 · 657 citations · Full text
Online scheduling with reassignment
Zhiyi Tan, Shaohua Yu · Operations Research Letters · 2007 · 36 citations