Tomás Ebenlendr, Jiri Sgall. A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines. In Evripidis Bampis, Martin Skutella, editors, Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers. Volume 5426 of Lecture Notes in Computer Science, pages 43-52, Springer, 2008. [doi]
Abstract is missing.