User Tools

Site Tools


teaching:ws2021:pg-ae

This is an old revision of the document!


Projektgruppe: Algorithm Engineering (Enumeration Algorithms for Graphproblems)

Aktuelles

Wir freuen uns über Ihr Interesse. Wenn Sie überlegen an der Projektgruppe teilzunehmen, schreiben Sie bitte eine unverbindliche formlose Email an Jonas Charfreitag, damit wir die zu erwartende Teilnehmerzahl abschätzen und Sie über den Termin der Vorbesprechung informieren können.

Material tba
Modulhandbuch BA-INF 051
BASIS BASIS
Formale Anmeldung tba
Veranstalter Prof. Dr. Petra Mutzel, Jonas Charfreitag,

Termine

Termin Wann Wo
Vorbesprechung tba (Mitte Oktober) digital

Algorithm-Engineering-Kreislauf

Inhalt

Die PG wird sich mit der effizienten Implementierung von Enumerations-Algorithmen für Graphenprobleme beschäftigen. Betrachtet werden zum Beispiel Matchings, (multikriterielle) kürzeste Wege und besonders interessante Subgraphstrukturen.

Ziel der Projektgruppe Algorithm Engineering ist es, ein erweitertes Verständnis für Speicher- und Laufzeiteffiziente Implementierung, die Durchführung von algorithmischen Experimenten, sowie die Interpretation der Ergebnisse solcher zu vermitteln.

Weitere Informationen folgen demnächst.

DozentInnen: Mutzel, Charfreitag

teaching/ws2021/pg-ae.1598280056.txt.gz · Last modified: 2020/08/24 16:40 by jonas.charfreitag

Page Tools