Forschungsinstitut für Diskrete Mathematik

Vorlesung "Diskrete Mathematik II"

Sommersemester 2004


Nachdem im ersten Teil des zweisemestrigen Vorlesungszyklus "Diskrete Mathematik" Grundlagen insbesondere aus der Graphentheorie gelegt wurden, aber auch z.B. Netzwerkflüsse behandelt wurden, werden im zweiten Teil Matching-Algorithmen, Matroide, und NP-schwere Probleme behandelt, für die man sich oft mit Approximationsalgorithmen begnügen muss.

Die Vorlesung wird zum großen Teil auf folgendem Buch basieren:

Weitere empfehlenswerte Bücher für Teile der Vorlesung (eine kleine Auswahl):


Vorkenntnisse: Diskrete Mathematik I
Ort: Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Zeit: Dienstags und donnerstags 16-18 Uhr
Beginn: voraussichtlich 20.4.2004
Übung: Donnerstags 14-16 Uhr (Beginn: 29.4.2004)


Prof. Dr. J. Vygen