Alexander Grigoriev, Marc Uetz. Scheduling Parallel Jobs with Linear Speedup. In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers. Volume 3879 of Lecture Notes in Computer Science, pages 203-215, Springer, 2005. [doi]
Abstract is missing.