University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Colloquium of the Department and the PhD Program

title

Algorithm Engineering für große, zeitabhängige Netzwerke

speaker

Prof. Dr. Dorothea Wagner, TU Karlsruhe
Karlsruhe, Germany

date & place

Thursday, 21.01.2010, 17:00 h
Room A702

abstract

Infolge des rasch anwachsenden Umfangs elektronisch zugänglicher Daten werden Methoden zur Lokalisierung relevanter Information und deren intelligente Organisation immer wichtiger. Für die Algorithmik stellt sich die Herausforderung, effiziente und praktikable Algorithmen zur Lösung grundlegender Probleme auf riesigen Datenbeständen bereitzustellen.

"Algorithm Engineering" ist ein Teilgebiet der Algorithmik, in dem der Algorithmenentwurf und die theoretische Analyse von Algorithmen um experimentelle Methoden und Aspekte der praktischen Umsetzung von Algorithmen erweitert werden. In den letzten Jahren wurden mit Methoden des Algorithm Engineering gerade bei klassischen algorithmischen Themen beeindruckende Fortschritte erzielt. Paradebeispiele sind die Routenplanung und die Zerlegung großer Netzwerke. In diesem Vortrag wird ein Überblick über neue Resultate und Weiterentwicklungen in diesen beiden Themenfeldern gegeben. Insbesondere werden wir uns auf sehr große, sich zeitlich verändernde Netzen konzentrieren.