Outperforming LRU via competitive analysis on parametrized inputs for paging.

Gabriel Moruz, Andrei Negoescu

Browse the full SODA paper archive.