17 grudnia
Przegląd sekcji
-
Wykład 8. Routing: Dolne ograniczenie dla małych przepustowości. Algorytm prymalno-dualny (multiplikatywne wagi) dla dużych przepustowości.
- B. Awerbuch, Y. Azar, S. Plotkin: Troughput competitive on-line routing. FOCS 1993
- N. Buchbinder, J. Naor: The Design of Competitive Online Algorithms via a Primal-Dual Approach. Foundations and Trends in TCS, 2009