BA-INF 051

Wir freuen uns über Ihr Interesse. Wenn Sie überlegen an der Projektgruppe teilzunehmen, schreiben Sie bitte eine unverbindliche formlose Email an Jonas Charfreitag. Die Projektgruppe hat eine maximale Teilnehmer*innen Anzahl; bitte erwähnen Sie in Ihrer Mail, welche Wahlpflichtfächer in der Algorithmik Sie belegt haben und wann Sie Algorithmen und Berechnungskomplexität 1 und 2 abgeschlossen haben. Kenntnisse aus den zuletzt genannten Modulen und der Vorlesung Graphenalgorithmen werden unbedingt vorausgesetzt.

Die PG wird sich mit der effizienten Implementierung von Max-Flow Algorithmen für Anwendungen beschäftigen. Flussalgorithmen werden z.B. für Image-Segmentation oder Polygon-Aggregation verwendet.

Ziel der Projektgruppe ist es, einen Einblick in das Algorithm Engineering für Graphprobleme zu vermitteln. Dabei soll ein erweitertes Verständnis für speicher- und laufzeiteffiziente Implementierung, die Durchführung von algorithmischen Experimenten, sowie die Interpretation der Ergebnisse solcher aufgebaut werden.

Die benotete Prüfungsleistung der PG ist ein Vortrag am Ende der Vorlesungszeit und eine schriftliche Ausarbeitung in der die Ergebnisse wissenschaftlich präsentiert werden.

• A Guide to Experimental Algorithmics
• Guidelines for Experimental Algorithmics: A Case Study in Network Analysis
• A Theoretician’s Guide to the Experimental Analysis of Algorithms
• Testing heuristics: We have it all wrong

_{DozentInnen: Mutzel, Charfreitag}