Minimum Cost Flows II / Matching and Assignment
Video in TIB AV-Portal:
Minimum Cost Flows II / Matching and Assignment
Formal Metadata
Title |
Minimum Cost Flows II / Matching and Assignment
|
Title of Series | |
Part Number |
15
|
Number of Parts |
15
|
Author |
|
License |
CC Attribution - NonCommercial - NoDerivatives 3.0 Germany:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor. |
Identifiers |
|
Publisher |
|
Release Date |
2012
|
Language |
German
|
Content Metadata
Subject Area | |
Abstract |
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.
|

