Allgemeine Informationen
| Veranstaltungsname | Vorlesung/Übung: Effiziente Graphenalgorithmen |
| Semester | SoSe 2023 |
| Aktuelle Anzahl der Teilnehmenden | 41 |
| Heimat-Einrichtung | Praktische Informatik (Datenstrukturen) |
| Veranstaltungstyp | Vorlesung/Übung in der Kategorie Offizielle Lehrveranstaltungen |
| Erster Termin | Dienstag, 11.04.2023 10:15 - 11:45, Ort: Hörsaal 3.31 [VSP 1] (Informatik) |
| Voraussetzungen |
Grundkenntnisse in Algorithmen und Datenstrukturen Beherrschung einer Programmiersprache wie C++, C oder Java |
| Studiengänge (für) |
Master Informatik Master Bioinformatik Master Interaktive Medien Master Wirtschaftsinformatik Master Mathematik |
| SWS | 4 |
| Sonstiges |
Literaturhinweise: - R. Ahuja, T. Magnanti, J. Orlin: Network Flows, Prentice Hall, 1993. - T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2nd edition, 2001. - B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms, Springer Verlag, 3rd ed., 2005. - A. Schrijver: Combinatorial Optimization, Springer, 2003. - R.E. Tarjan: Data Structures and Network Algorithms, SIAM, 1983. |
| ECTS-Punkte | 5 |
