Veranstaltungsart und -inhalt

• Entwurf und Analyse effizienter Algorithmen, Methodiken
• komplexe Datenstrukturen
• Komplexität algorithmischer Probleme
• Online-Algorithmen
• Randomisierung
• Approximationsverfahren
• algorithmische Probleme in Netzwerken
• Optimierungsprobleme

• Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Add. Wesley 1978
• Kleinberg, Tardos, Algorithm Design, Add. Wesley 2005
• Reischuk, Komplexitätstheorie Band 1: Grundlagen, Teubner 1998
• Skiena, The Algorithm Design Manual, Springer 1998
• Harrison, Introduction to Formal Language Thery, Add. Wesley 1978

Seminar