Nearly Optimal Competitive Online Replacement Policies (1997)

by R El-Yaniv, R M Karp
Venue:Mathematics of Operations Research