On-Line Paging Against Adversarially Biased Random Inputs.

Neal E. Young On-Line Paging Against Adversarially Biased Random Inputs. 218-235 2000 37 J. Algorithms 1 db/journals/jal/jal37.html#Young00