Themenliste Hauptseminar `Online Algorithmen und kompetitive
Analyse'
Vorbesprechung und Anmeldung:
Donnerstag, den 20. Juli 2000,
16:00 Uhr, Raum S2229
Die Vorträge orientieren sich an
`Online Computation and Competitive Analysis' von A. Borodin und
R. El-Yaniv, Cambridge University Press 1998.
Liste der Themen (in Klammern stehen die jeweiligen Kapitel des Buches):
- 1.
- Einführung in Online Algorithmen und kompetitive Analyse anhand eines
einfachen Beispiels (Kapitel 1 und 2) - evtl. 2 Vorträge.
- 2.
- Wie gut sind übliche Paging Strategien (Kapitel 3 und 4) - evtl. 2
Vorträge.
- 3.
- Alternative Paging Strategien (Kapitel 5).
- 4.
- Metrische Tasksysteme (Kapitel 9) - evtl. 2 Vorträge.
- 5.
- Algorithmen für das k-Server Problem (Kapitel 10) - evtl. 2 Vorträge.
- 6.
- Last Balancierung (Kapitel 12).
- 7.
- Call Admission und Routing (Kapitel 13).
- 8.
- Kompetitive Analyse von Portfolio Management Strategien (Kapitel 14).
Weitere Auskünfte bei:
Alex Hall, Raum S2214, Tel: (089)
289-25342, Email: hall@in.tum.de
Thomas Schickinger, Raum S2214, Tel:
(089) 289-25342, Email: schickin@in.tum.de
Organisatorisches:
