European Journal of Operational Research · 1989 · 166 citations · 17 references
ComputingComputer ScienceIndustrial EngineeringSchedulingCombinatorial OptimizationData-flow AnalysisFlow Shop SchedulingNetwork Flow AlgorithmsReal-time SchedulingResource-constrained SchedulingDynamic Flow Shop SchedulingFlow SchedulingFlow ShopWorst-case To Average-case Reductions
17
The Complexity of Flowshop and Jobshop Scheduling
M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations
Bounds on Multiprocessing Timing Anomalies
Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.4K citations
Bounds for Certain Multiprocessing Anomalies
Ronald Graham · Bell System Technical Journal · 1966 · 1.6K citations