Platzeffiziente Algorithmen

Algorithmische Lösungen für den Umgang mit Big Data und Tiniest Devices

Dr. habil. Frank Kammer

Der Vortrag findet im Raum C10.3.36 am 10.10.2017 um 16:15 Uhr im Rahmen des KoBIS Kollogiums (http://kobis.thm.de/) statt.

Zusammenfassung des Vortrags:

Aufgrund von Big Data mit beispielsweise Anwendungen in der Bioinformatik sowie der Verwendung von kleinsten Geräten mit einem kleinen Speicher gibt es ein verstärktes Interesse an der Entwicklung platzeffizienter Algorithmen, d.h. Algorithmen mit einem Arbeitsplatzverbrauch, welcher kleiner ist als der der Standardalgorithmen für das betrachtete Problem. Der Vortrag gibt eine Übersicht der existierenden platzeffizienten Algorithmen für grundlegende Graphenprobleme und zeigt anhand des Beispiels von Tiefensuche wie Algorithmen platzeffizient gemacht werden können ohne dass dies zu wirklichen Laufzeiteinbußen führen muss.