Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz. On Advice Complexity of the k-server Problem under Sparse Metrics. In Thomas Moscibroda, Adele A. Rescigno, editors, Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers. Volume 8179 of Lecture Notes in Computer Science, pages 55-67, Springer, 2013. [doi]
Abstract is missing.