19315401
Vorlesung
WiSe 24/25: Algorithmen für Graphen und Netzwerke
Günther Rothe
Zusätzl. Angaben / Voraussetzungen
Zielgruppe
Informatiker und interessierte Mathematiker im Masterstudium.
Empfohlene Vorkennntnisse
"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.
SchließenKommentar
Graphen und Netzwerke modellieren in vielfältiger Art Beziehungen in der Informatik und außerhalb, zum Beispiel soziale Netze, Verkehrsnetze, und viele andere. Wir behandeln algorithmischen Fragen, die in diesem Zusammenhang auftreten:
- Analyse von Netzen, zum Beispiel: Gibt es besonders wichtige oder zentrale Knoten? Wie verwundbar ist das Netzwerk gegenüber Störungen? Welche Eigenschaften unterscheiden zum Beispiel ein soziales Netzwerk von einem Straßennetz?
- Optimierungsprobleme auf Graphen, zum Beispiel kürzeste Wege, Durchsuchen von Graphen.
- Graphen als Hilfsmittel zur Visualisierung: Zeichnen von Graphen (Planarität, Vermeiden von Kreuzungen, gutes Layout)
Literaturhinweise
Wird noch bekannt gegeben.
32 Termine
Zusätzliche Termine
Mo, 24.02.2025 12:00 - 14:00Algorithmen für Graphen und Netzwerke
Regelmäßige Termine der Lehrveranstaltung
Mo, 14.10.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 21.10.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 28.10.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 04.11.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 11.11.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 18.11.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 25.11.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 02.12.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 09.12.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 16.12.2024 14:00 - 16:00
Graphenalgorithmen
Mo, 06.01.2025 14:00 - 16:00
Graphenalgorithmen
Mo, 13.01.2025 14:00 - 16:00
Graphenalgorithmen
Mo, 20.01.2025 14:00 - 16:00
Graphenalgorithmen
Mo, 27.01.2025 14:00 - 16:00
Graphenalgorithmen
Mo, 03.02.2025 14:00 - 16:00
Graphenalgorithmen
Mo, 10.02.2025 14:00 - 16:00
Graphenalgorithmen
Fr, 18.10.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 25.10.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 01.11.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 08.11.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 15.11.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 22.11.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 29.11.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 06.12.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 13.12.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 20.12.2024 12:00 - 14:00
Graphenalgorithmen
Fr, 10.01.2025 12:00 - 14:00
Graphenalgorithmen
Fr, 17.01.2025 12:00 - 14:00
Graphenalgorithmen
Fr, 24.01.2025 12:00 - 14:00
Graphenalgorithmen
Fr, 31.01.2025 12:00 - 14:00
Graphenalgorithmen
Fr, 07.02.2025 12:00 - 14:00
Graphenalgorithmen
Fr, 14.02.2025 12:00 - 14:00
Graphenalgorithmen