Discrete Applied Mathematics · 1996 · 36 citations · 16 references
ManagementComputer ScienceOperations ManagementProduction ControlProduction PlanningSchedulingEarliest Deadline First SchedulingJob SequencingMachine SchedulingPrecedence RelationshipsPreemptive SchedulingScheduling TheoryPrecedence Constraint ModelingPrecedence DiagramsScheduling Under Precedence ConstraintsScheduling With Precedence ConstraintsSingle-machine Scheduling
16
NP-complete scheduling problems
Jeffrey D. Ullman · Journal of Computer and System Sciences · 1975 · 1.4K citations
Optimal scheduling for two-processor systems
E. G. Coffman, Ronald Graham · Acta Informatica · 1972 · 610 citations