Randomized competitive algorithms for generalized caching.

Nikhil Bansal, Niv Buchbinder, Joseph Naor

Browse the full STOC paper archive.