Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem.

Christoph Ambhl, Monaldo Mastrolilli

Browse the full ESA paper archive.