Journal: Algorithmica

Volume 11, Issue 1

1 -- 0Prabhakar Raghavan. Guest Editor s Foreword: Special Issue on On-Line Algorithms
2 -- 14Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson. On the Power of Randomization in On-Line Algorithms
15 -- 32Nick Reingold, Jeffery Westbrook, Daniel Dominic Sleator. Randomized Competitive Algorithms for the List Update Problem
33 -- 52Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan. On-Line Algorithms for Locating Checkpoints
53 -- 72Sandy Irani. Coloring Inductive Graphs On-Line
73 -- 91Shai Ben-David, Allan Borodin. A New Measure for the Study of On-Line Algorithms