Auf Basis analytischer Sachverhalte entwickeln wir algorithmische Ideen für Verfahren auf Graphen. Daraus entstehen zunächst generische Verfahren, welche formal bezüglich ihrer Korrektheit und Laufzeit analysiert werden. Im Anschluss daran werden in jedem Kapitel Techniken zur Verbesserung und Beschleunigung vorgestellt. Abgerundet wird der Stoffplan durch zahlreiche Modellierungs- und Anwendungsbeispiele und der (optionalen) Implementierung eines Benchmarks verschiedener algorithmischer Varianten.
Lizenzen
Das Lernmaterial “Effiziente Graphenalgorithmen 68” von Prof. Dr. Karsten Weihe unterliegt folgender Creative Commons Lizenz: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International license.
Darüber hinaus unterliegen die folgenden Lehrmaterialien abweichenden Lizenzbeschränkungen:
Das Lernmaterial “Minimum Cost Flows II / Matching and Assignment” von Prof. Dr. Karsten Weihe unterliegt folgender Creative Commons Lizenz: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International license.
Das Lernmaterial “Descision Trees / Preprocessing / Cutting Strategies / Branch and Bound” von Prof. Dr. Karsten Weihe unterliegt folgender Creative Commons Lizenz: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International license.
Lehrende: