Harald Räcke, Adi Rosén. Approximation algorithms for time-constrained scheduling on line networks. In Friedhelm Meyer auf der Heide, Michael A. Bender, editors, SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallel Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009. pages 337-346, ACM, 2009. [doi]
Abstract is missing.