7 stycznia
Przegląd sekcji
-
Wykład 9: Problem k serwisantów (k-server): dolne ograniczenie, algorytm Double Coverage dla prostej.
- E. Koutsoupias: The k-server problem. Computer Science Review, 2009
- M. Chrobak, L. Larmore: An optimal algorithm for the server problem on trees. SIAM J. Computing, 1991