Magnús M. Halldórsson, Hadas Shachnai. Return of the Boss Problem: Competing Online against a Non-adaptive Adversary. In Paolo Boldi, Luisa Gargano, editors, Fun with Algorithms, 5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010. Proceedings. Volume 6099 of Lecture Notes in Computer Science, pages 237-248, Springer, 2010. [doi]
Abstract is missing.