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 Algorithmen für dynamisch Graphenprobleme beschäftigen. Betrachtet werden zum Beispiel Spannbäume, Matchings, oder kürzeste Wege.

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.

_{DozentInnen: Mutzel, Charfreitag}