Computer Science 789 Online Algorithms
Fall 1999
Handouts
This page will be updated frequently.
Most recent update: September 23, 1999.
-
Handout 1.
-
Handout 2.
-
Handout 3.
-
Handout 4.
-
Handout 5.
-
Handout 6. This is a recent paper by Achlioptas and Chrobak.
It is only available in postscript form.
This paper gives a new, simpler randomized algorithm for the paging
problem with cache size 2.
-
Handout 7.
-
Handout 8. This is a recent paper by Bartal, Chrobak, and Larmore.
It is only available in postscript form.
This paper gives a randomized online algorithm for the 2-server problem
on the line whose competitiveness is less than 2.

Back to
Course Page