Memory Versus Randomization in On-line Algorithms (Extended Abstract).

Prabhakar Raghavan, Marc Snir

Browse the full ICALP paper archive.