3 grudnia
Przegląd sekcji
-
Wykład 7. Schemat prymalno-dualny: programowanie liniowe, problem pokrywania zbiorami.
- N. Buchbinder, J. Naor: Online primal–dual algorithms for covering and packing problems. ESA, 2005
- N. Buchbinder, J. Naor: The Design of Competitive Online Algorithms via a Primal-Dual Approach. Foundations and Trends in TCS, 2009