Artur Czumaj, Leszek Gasieniec, Daya Ram Gaur, Ramesh Krishnamurti, Wojciech Rytter, Michele Zito. On polynomial-time approximation algorithms for the variable length scheduling problem. Theoretical Computer Science, 302(1-3):489-495, 2003. [doi]
Abstract is missing.