4 lutego
Przegląd sekcji
-
Wykład 13: Deterministyczny set cover: Zaokrąglanie rozwiązania całkowitoliczbowego, metoda probabilistyczna.
- N. Alon, B. Awerbuch, Y. Azar, N. Buchbinder, J. Naor: The Online Set Cover Problem. J. Computing, 2009
- N. Buchbinder, J. Naor: The Design of Competitive Online Algorithms via a Primal-Dual Approach. Foundations and Trends in TCS, 2009