On the power of randomization in on-line algorithms S. Ben-DavidA. BorodinA. Wigderson OriginalPaper Pages: 2 - 14
Randomized competitive algorithms for the list update problem Nick ReingoldJeffery WestbrookDaniel D. Sleator OriginalPaper Pages: 15 - 32
On-line algorithms for locating checkpoints Marshall BernDaniel H. GreeneMadhu Sudan OriginalPaper Pages: 33 - 52
A new measure for the study of on-line algorithms S. Ben-DavidA. Borodin OriginalPaper Pages: 73 - 91