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. In Yossi Azar, Thomas Erlebach, editors, Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings. Volume 4168 of Lecture Notes in Computer Science, pages 28-39, Springer, 2006. [doi]

Authors

Christoph Ambühl

This author has not been identified. Look up 'Christoph Ambühl' in Google

Monaldo Mastrolilli

This author has not been identified. Look up 'Monaldo Mastrolilli' in Google