Nearly Optimal Competitive Online Replacement

by Policies Ran El-Yaniv, Ran El-yaniv, Richard M. Karp