On the limits of cache-obliviousness, in (2003)

by G S Brodal, R Fagerberg
Venue:Proceedings of the 35th Annual ACM Symposium on Theory of Computing