Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem

Christoph Ambühl, Monaldo Mastrolilli. Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem. Algorithmica, 53(4):488-503, 2009. [doi]

Abstract

Abstract is missing.