Competive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract).

Marek Chrobak, John Noga

Browse the full SODA paper archive.