Strongly Competitive Algorithms for Paging with Locality of Reference.

Sandy Irani, Anna R. Karlin, Steven J. Phillips

Browse the full SODA paper archive.