Mittwoch, 15.07.2026 | 14.00 bis 14.30 Uhr

Rekonstruktion von Graphen. Drei Algorithmen im Vergleich

Ort: F2.419
Veranstalter: David Martinez, Bachelorarbeitsantrittsvortrag

Im Rahmen dieser Bachelorarbeit werden drei Algorithmen zur Graphrekonstruktion untersucht. Diese werden zunächst praktisch umgesetzt und auf zufällig generierte, ungerichtete und zusammenhängende Graphen angewendet. Dabei werden Daten erhoben über die Laufzeit, den Speicherbedarf und die Genauigkeit der Algorithmen. Die gesammelten Daten werden ausgewertet und miteinander verglichen, um beurteilen zu können, welche Algorithmen hinsichtlich welcher Anwendungsziele gut geeignet sind. Des weiteren sollen Möglichkeiten zur Optimierung untersucht werden.