Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu. Caching Is Hard - Even in the Fault Model. In Mark de Berg, Ulrich Meyer, editors, Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I. Volume 6346 of Lecture Notes in Computer Science, pages 195-206, Springer, 2010. [doi]
Abstract is missing.