AuK
Aus ProgrammingWiki
Archivierte Version vom 2015-10-07T10:05:51+00:00. Aktuelle Version
Algorithmen und Komplexität
Vorträge: je eine Vorlesung und eine Übung (180 min.)
| Thema (Graphentheorie) | Passendes Thema (AuK, CW) | Bearbeiter/in |
|---|---|---|
| -- | Effizienz von Alg. I | CW |
| -- | Effizienz von Alg. II | CW |
| Grundbegriffe der Graphentheorie | ? | Frank Ehrlich, Ralf Zücker?? |
| Kürzestes Weg in un/bewerteten Graphen | ? | Alexander Preuß, Florian Haje |
| Minimal aufspannende Bäume | ? | Rene Krause ? |
| Matching Probleme | ? | ? ? |
| Euler-Kreise und -Wege; Postbotenproblem | ? | ? ? |
| Hamilton-Kreise und -Wege, TSP, Heuristiken | ? | ? ? |
| Färbungsprobleme | ? | ? ? |
Vorträge: je 90 min. (innerhalb der V- und Ü-Zeit)
| Thema (Graphentheorie) | Bearbeiter/in |
|---|---|
| Netzwerktheorie - Bedeutung und deren Anwendung | Anna Bremensztul, ? ? |
| Eigenschaften von Netzwerken | Rene Krause ? ? |
| Entstehung von Netzwerken | ? ? ? |
| Dynamische Prozesse in großen Netzwerken | ? ? ? |
| Software-basierte Analyse und Modellierung großer Netzwerke | ? ? ? ? |