Unbounded lower bound for k-server against weak adversaries.

Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez

Browse the full STOC paper archive.