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