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, damit wir die zu erwartende Teilnehmerzahl abschätzen und Ihnen die Zugangsdaten für die Vorbesprechung zukommen lassen können.

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.

• Julia
• Julia Quickstart
• Watch someone learn Julia
• Juno (Julia IDE)

• Enumeration of enumeration algorithms

• Finding, Counting and Listing all Triangles in Large Graphs, An Experimental Study
• Finding the K Shortest Loopless Paths in a Network
• Efficient enumeration of chordless cycles

_{DozentInnen: Mutzel, Charfreitag}