DFG-Schwerpunktprogramm Algorithmik großer und komplexer Datenmengen:

Arbeitstreffen Kürzeste Wege
16./17. März 2004


Vorläufiges Programm

Dienstag, 16. März 2004: Vorträge (Raum -102 im Untergeschoss)

11:30-12:00 Uli Meyer I/O-Efficient Shortest-Paths
12:00-12:30 Surender Baswana Linear Time Algorithm for (k,k-1)-Spanner
12:30-13:00 Seth Pettie New Results on Additive Spanners
13:00-14:30 Mittagessen
14:30-15:00 Ekki Koehler AGV-Routing in the Hamburg Harbour
15:00-15:30 Mathias Schnee How to Find Pareto-optimal Train Connections?
15:30-16:00 Peter Sanders Energy Efficient Routing in Radio Networks
16:00-16:30 Kaffeepause
16:30-17:00 Heiko Schilling Acceleration of Shortest Path Computation
17:00-17:30 Thomas Willhalm Shortest Paths Containers
17:30-18:00 Frank Schulz Multi-Level Graphs by Hierarchical Separators
18:00-18:30 Martin Holzer Combining Speed-up Techniques for Shortest Path Computations
Mittwoch, 17. März 2004: Diskussion (9:00-16:00, Raum SR301)

Ort

Das Arbeitstreffen findet im Informatik-Hauptgebäude der Universität Karlsruhe statt (am Fasanengarten 5, Gebäude-Nr. 50.34). Im Vortragsraum -102 sind Overheadprojektor, Beamer und Tafel vorhanden. Für weitere Informationen zur Anreise, Unterkunft etc. verweisen wir auf die Webseite zum Upper-Rhine Algorithms Workshop.

Teilnehmer

TU Berlin

TU Darmstadt

Uni Karlsruhe

MPI Saarbrücken