Optimal prediction for prefetching in the worst case (1998)

by P Krishnan, Jeffrey Scott Vitter
Venue:In STOC ’06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing