Herr Dr. Ulrich Meyer,

        Max-Planck-Institut für Informatik,

        Saarbrücken

hält am  

        Donnerstag, den 15.12.2005 um 10 Uhr s.t.

        im Raum KI/II (über dem Labsaal)

einen Vortrag mit dem Titel

Zusammenfassung:

In meinem Vortrag werde ich effiziente Algorithmen zur Traversierung von Graphen (BFS, DFS, Kürzeste Wege) behandeln. Dabei betrachten wir sowohl Average-Case wie auch Worst-Case Komplexität, sowie experimentelle Untersuchungen. Weiterhin unterscheiden wir verschiedene Berechnungsmodelle: Sequentiell, Parallel/Verteilt und Externspeicher/Speicherhierarchien.

Neben einer Einordnung dieser Arbeiten in meine bisherige Forschung werde ich auch einige offene Probleme vorstellen.