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.
Datum:
Dozenten: Prof. Dr. Karsten Weihe
Semester: WiSe 2012/13
Themenbereiche: Ingenieurswissenschaften
Bereiche: Informatik
Sprache: deutsch
Links:
Vorlesungen:
- Minimum Cost Flows 04.02.2013
- Minimum Cost Flows II / Matching and Assignment 04.02.2013
- Basic Definitions and Graph Representations 04.02.2013
- Graph Scanning and Connectivity 04.02.2013
- Graph Scanning and Connectivity II 04.02.2013
- Optimal Trees and Branchings 04.02.2013
- Optimal Trees and Branchings II 04.02.2013
- Optimal Trees and Branchings II / Shortest Paths I 04.02.2013
- Shortest Paths II 04.02.2013
- Shortest Paths III / Network Flows 04.02.2013
- Network Flows II 04.02.2013
- Network Flows III 04.02.2013
- Network Flows IV 04.02.2013
- Network Flows V 04.02.2013
- Network Flows VI 04.02.2013