OLW-Vorlage für Material-Sammlung ---------------------------------- [[ Effiziente Graphenalgorithmen ]] --- Autor --- [[ Prof. Dr. Karsten Weihe ]] [[ weihe@informatik.tu-darmstadt.de ]] [[ www.algo.informatik.tu-darmstadt.de ]] -- Falls es sich beim dem Dozierenden NICHT um einen TU-Angehörigen handelt, Angabe der 'Herkunftsorganisation/-universität/-unternehmen' -- [[ Organization des Autors ]] -- Für den Fall, dass es mehrere Autoren gibt, fügen Sie diese in folgender Weise nach dem gleichen Schema wie den 1. Autor hinzu -- [[ 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 Anschluß 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. ]] [[ Weitere Anmerkungen zur Material-Sammlung ]] [[ Vorlesung ]] [[ WiSe 2012/13 ]]