1. Guest editor's foreword

   • Prabhakar Raghavan

   EditorialNotes Pages: 1 - 1

2. On the power of randomization in on-line algorithms

   • S. Ben-David
   • A. Borodin
   • A. Wigderson

   OriginalPaper Pages: 2 - 14

3. Randomized competitive algorithms for the list update problem

   • Nick Reingold
   • Jeffery Westbrook
   • Daniel D. Sleator

   OriginalPaper Pages: 15 - 32

4. On-line algorithms for locating checkpoints

   • Marshall Bern
   • Daniel H. Greene
   • Madhu Sudan

   OriginalPaper Pages: 33 - 52

5. Coloring inductive graphs on-line

   • Sandy Irani

   OriginalPaper Pages: 53 - 72

6. A new measure for the study of on-line algorithms

   • S. Ben-David
   • A. Borodin

   OriginalPaper Pages: 73 - 91