Publication | Closed Access

Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem

Mathematical ProgrammingEngineeringGraph TheoryScheduling AnalysisVertex Cover ProblemScheduling ProblemProduction SchedulingComputational ComplexityScheduling (Computing)Parallel ProgrammingComputer ScienceParallel ComputingCombinatorial OptimizationOperations Research