Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý. Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. In Josep Díaz, Juhani Karhumäki, Arto Lepistö, Donald Sannella, editors, Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings. Volume 3142 of Lecture Notes in Computer Science, pages 358-370, Springer, 2004. [doi]
Abstract is missing.