FUN
2007
Springer
13 years 9 months ago
2007
Springer
In this paper, we consider the question: what is the worst possible page-replacement strategy? Our goal is to devise an online strategy that has the highest possible fraction of mi...