Home | Sitemap | Kontakt | english  | Impressum | Datenschutz | KIT
Veranstaltungen
Freitag, 15. Nov 2019
CoderDojo
Mittwoch, 20. Nov 2019
Info-Bites
Montag, 25. Nov 2019
Info-Veranstaltung: Studienprofile im Master
Dienstag, 10. Dez 2019
Doppelabschlussprogramme in der Informatik mit DFH

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