Sommersemester 2022
Thema: Steinerbäume
Thema dieses Programmierpraktikums ist die Implementierung von Algorithmen für das Steiner-Baum-Problem, welches im VLSI-Design eine zentrale Rolle spielt. Eine kurze Beschreibung des Problems und der Aufgaben finden Sie hier.
Teilnehmerliste:
- Thema 1: Nick Nordwald (Betreuung: Susanne Armbruster)
- Thema 2: Roman Seifert (Betreuung: Susanne Armbruster)
- Thema 3: Jonas Maximilian Handwerker (Betreuung: Benjamin Rockel)
- Thema 4: Jakob Gierschmann (Betreuung: Benjamin Rockel)
- Thema 5: Niko Schmidt (Betreuung: Josefine Foos)
- Thema 6: Lukas Mathias Paul Mehl (Betreuung: Josefine Foos)
- Thema 7: Marco Paul Reclik (Betreuung: Josefine Foos)
Testinstanzen
Alle Instanzen liegen im sogenannten STP-Format vor. Für erste Versuche eignen sich die kleinen Testinstanzen, die sich auch noch von Hand lösen lassen. Später sollten die Algorithmen auf den DIMACS-Instanzen laufen.Kleine Instanzen
DIMACS Instanzen
Abgabetermin der Einführungsaufgabe: 24.04.2022.
(per E-Mail an den Betreuer)Abgabetermin der Abschlussaufgabe: 10.07.2022.
(per E-Mail an den Betreuer)Am 15.07.2022 um 14 Uhr s.t. werden alle Projekte im Rahmen eines Kurzvortrages von 10-12 Minuten im Seminarraum des Forschungsinstituts für Diskrete Mathematik vorgestellt.
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner