Schnelle Berechnung von kürzesten Wegen in Netzwerken

• Stipendienempfänger: Fabian Fuchs
• Projekt: »Schnelle Berechnung von kürzesten Wegen in Netzwerken«

Projektbeschreibung

Zur schnellen Berechnung von kürzesten Wegen werden üblicherweise einmalig Daten vorberechnet, die im Folgenden dazu dienen die kürzeste-Wege Abfrage wesentlich zu beschleunigen. Im Rahmen des Projektes wurde der Suchraum einer der Vorberechnungstechniken - ALT - untersucht. Es wurde ein neues Suchraummodell etabliert und bewiesen, dass auch in diesem Modell die Optimierung des Suchraumes NP-schwer ist.

Zur Person

•  2006-2012 Studium Informatik (Diplom) an der Universität Karlsruhe / KIT
• 02/2010-05/2010 Forschungsaufenthalt an der CMU, Pittsburgh, USA (Stipendium vom Land Baden-Württemberg)
• 09/2010 Aufnahme ins Begabtenkolleg
• 03/2012 Diplom, Top-10% Auszeichnung