Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms

Jirí Sgall, Gerhard J. Woeginger. Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms. In Evripidis Bampis, Ola Svensson, editors, Approximation and Online Algorithms - 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers. Volume 8952 of Lecture Notes in Computer Science, pages 236-247, Springer, 2014. [doi]

Abstract

Abstract is missing.