19 listopada
Przegląd sekcji
-
Wykład 6. Metoda podwajania: problem online bidding, szeregowanie na identycznych i powiązanych maszynach.
- M. Chrobak, C. Kenyon-Mathieu: Competitiveness via doubling. SIGACT News, 2006
- M. Chrobak, C. Kenyon, John Noga, Neal E. Young: Incremental Medians via Online Bidding. Algorithmica, 2008
- J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, O. Waarts: On-Line Routing of Virtual Circuits with Applications to Load Balancing and Machine Scheduling. Journal of ACM. 1997