21 stycznia
Przegląd sekcji
-
Wykład 11. Funkcje pracy (work functions): optymalny algorytm dla metrycznych systemów zadań.
- A. Borodin, N. Linial, M. Saks: An optimal on-line algorithm for metrical task system. J. ACM, 1992
- M. Chrobak, L. Larmore, N. Reingold, J. Westbrook: Page Migration Algorithms Using Work Functions. J. Algorithms, 1997