Memory versus randomization in on-line algorithms (1994)

by Prabhakar Raghavan, Marc Snir
Venue:IBM J. Res. Dev