Joanna Józefowska, Marek Mika, Rafal Rózycki, Grzegorz Waligóra, Jan Weglarz. An Almost Optimal Heuristic for Preemptive ::::C::::::max:: Scheduling of Dependent Tasks on Parallel Identical Machines. Annals OR, 129(1-4):205-216, 2004. [doi]
Abstract is missing.