Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
staff:mutzel:graphalg-2011 [2012-01-03 20:26]
Petra Mutzel [Modul Graphenalgorithmen (WiSe 2011/12)]
staff:mutzel:graphalg-2011 [2015-09-11 10:53] (current)
Line 2: Line 2:
  
 | Veranstalterin | [[staff:​mutzel|Prof. Dr. Petra Mutzel]] | | Veranstalterin | [[staff:​mutzel|Prof. Dr. Petra Mutzel]] |
-| Modul          | Diplom, Master [[http://​www.cs.uni-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Master_Inf/​Vertiefungsmodule/​Forschungsbereich_Algorithmen_und_Komplexitaet/​INF-MSc-608.pdf|INF-MSc-608 (Informatik,​ Angewandte Informatik)]] | +| Modul          | Diplom, Master [[http://​www.cs.tu-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Master_Inf/​Vertiefungsmodule/​Forschungsbereich_Algorithmen_und_Komplexitaet/​INF-MSc-608.pdf|INF-MSc-608 (Informatik,​ Angewandte Informatik)]] | 
 | Veranstaltungsart ​   | VO 2 + UE 2                 | | Veranstaltungsart ​   | VO 2 + UE 2                 |
 | Veranstaltungsnummer | 042615 ​                     | | Veranstaltungsnummer | 042615 ​                     |
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.
Line 43: Line 44:
  
 Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an [[staff:​mutzel|Petra Mutzel]]. Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an [[staff:​mutzel|Petra Mutzel]].
 +
 
Last modified: 2015-09-11 10:53 (external edit)
DokuWikiRSS-Feed