Home | Sitemap | Kontakt | english  | Impressum | Datenschutz | KIT
Veranstaltungen
Freitag, 14.Dec 2018
CoderDojo
Montag, 17.Dec 2018
SDQ Winter Day 2018
Donnerstag, 20.Dec 2018
Informatik-Sonderkolloquium: "Predictability and Security for Cyber-Physical Systems"
Freitag, 11.Jan 2019
CoderDojo

Weitere Veranstaltungen...
Informatik mit Profil.
Instagram  

Schnelle Berechnung von kürzesten Wegen in Netzwerken

Schnelle Berechnung von kürzesten Wegen in Netzwerken
Ansprechpartner:

Fabian Fuchs

Starttermin:

2010

Schnelle Berechnung von kürzesten Wegen in Netzwerken

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

 

Fabian Fuchs

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