Competitive Paging with Locality of Reference (Preliminary Version)

Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber

Browse the full STOC paper archive.