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 Ihnen die Zugangsdaten für die Vorbesprechung zukommen lassen 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 20.10.2020 digital (Link wird per Mail verschickt)

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.

teaching/ws2021/pg-ae.1602685838.txt.gz · Last modified: 2020/10/14 16:30 by jonas.charfreitag

Page Tools