DIMACS Reading Seminar in Algorithms


Topic:

Koutsoupias-Pappadimitriou's 2k-1 competitive ratio for the k-server problem

Place:

Seminar Room 431, CoRE Building,
Busch Campus, Rutgers University.

Time:

3:00 - 4:30 PM (NOTE CHANGE IN STARTING TIME)
Thursday, January 25, 1996
We will read the Koutsoupias-Papadimitriou result showing that the competitive ratio of the k-server problem is 2k-1. We will read it from Koutsoupias' Ph.D. thesis, which is available on the WWW at:

http://daphne.cs.ucla.edu/elias/publications.html

(The thesis is 39 pages, the part relevant for us is the first 22 pages).


Document last modified on December 11, 1995