Termine:

Vorlesung: Fr. 9-11 c.t. im F1.110

Übung:      Fr. 11-12 Uhr s.t. 

Inhalt der Vorlesung:

Online Algorithmen, unter anderem

Das Listen-Zugriff Problem
Paging
Scheduling
Selbstanpassende Bäume (Splay Trees)
Facility Location (?)
Suchen, Handeln, Portfolio Auswahl

Literatur:

Online Computation and Competitive Analysis
Allan Borodin, Ran El-Yaniv

Lecture notes on competitive online algorithms
Susanne Albers

Skript:

Teil 1 des Skripts
Teil 2 des Skripts
Teil 3 des Skripts
Teil 4 des Skripts
Teil 5 des Skripts
Teil 6 des Skripts
Einige Ergänzungen zu Grundlagen der Wahrscheinlichkeitsrechnung

Übung:

Übung 1
Übung 2
Übung 3
Übung 4
Übung 5
Übung 6