Differences
This shows you the differences between two versions of the page.
staff:mutzel:graphalg-2011 [2012-01-03 20:26] |
staff:mutzel:graphalg-2011 [2012-01-03 20:27] |
||
---|---|---|---|
Line 9: | Line 9: | ||
|EWS Arbeitsraum]]** | | |EWS Arbeitsraum]]** | | ||
- | Die Übungen vpm 17. Januar 2012 werden auf den 24. Januar verschoben! | + | **Die Übungen vom 17. Januar 2012 werden auf den 24. Januar verschoben! |
- | Die letzte Übung findet am 31. Januar statt. | + | Die letzte Übung findet am 31. Januar statt.** |
===== Inhalt und Themen ===== | ===== Inhalt und Themen ===== | ||
Diese Veranstaltung baut auf die Inhalte des Basismoduls „Algorithmen und Datenstrukturen“ auf. Während dort grundlegende Graphalgorithmen, wie z.B. einfache Flussprobleme und bipartites Matching behandelt wurden, werden wir hier vertieft Graphenalgorithmen studieren. Wir studieren sowohl polynomielle Algorithmen wie z.B. allgemeines gewichtetes Matching, als auch NP-schwierige Graphenprobleme wie z.B. Netzwerkdesignprobleme, Färbungsprobleme und Wegeprobleme. | Diese Veranstaltung baut auf die Inhalte des Basismoduls „Algorithmen und Datenstrukturen“ auf. Während dort grundlegende Graphalgorithmen, wie z.B. einfache Flussprobleme und bipartites Matching behandelt wurden, werden wir hier vertieft Graphenalgorithmen studieren. Wir studieren sowohl polynomielle Algorithmen wie z.B. allgemeines gewichtetes Matching, als auch NP-schwierige Graphenprobleme wie z.B. Netzwerkdesignprobleme, Färbungsprobleme und Wegeprobleme. |