Forschungsinstitut für Diskrete Mathematik

Vorlesung "Diskrete Mathematik II"

Sommersemester 2006


Nachdem im ersten Teil der zweisemestrigen Vorlesung "Diskrete Mathematik" die Grundlagen, insbesondere aus der Graphentheorie gelegt wurden, liegt der Schwerpunkt im zweiten Teil auf der kombinatorischen Optimierung. Behandelt werden unter anderem Matroide, Greedy-Algorithmen, NP-Vollständigkeit und Approximationsalgorithmen.


Vorkenntnisse: Grundsätzlich kann dieser zweite Teil der Vorlesung unabhängig vom ersten Teil gehört werden. Kenntnisse über elementare Graphentheorie und Standardalgorithmen (etwa aus einem Grundstudium Informatik) werden jedoch vorausgesetzt.
Ort: Gerhard-Konow-Hörsaal Lennéstr. 2
Zeit: Dienstags und donnerstags 16-18 Uhr
Übung: Donnerstags 14-16 Uhr


Prof. Dr. D. Rautenbach