*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Speaker:
Dorothea Wagner
Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics
Karlsruhe, Germany
Title: Algorithm Engineering for Route Planning - An Update –
Abstract: Nowadays, route planning systems belong to the most frequently used information systems. The algorithmic core problem of such systems, i.e., the fast computation of shortest paths is a classical problem that can be solved by Dijkstra's shortest paths algorithm. However, algorithms for route planning in transportation networks have recently undergone a rapid development, leading to methods that are up to several million times faster than Dijkstra’s algorithm. In particular, computing shortest paths in huge networks has become a showpiece of Algorithm Engineering demonstrating the engineering cycle that consists of design, analysis, implementation and experimental evaluation of practicable algorithms. We will provide a condensed overview of the techniques enabling this development.
Bio: Dorothea Wagner is a full professor for Informatics at the Karlsruhe Institute of Technology (KIT). She obtained her diploma and Ph.D. degrees in mathematics from the RWTH Aachen in 1983 and 1986 respectively, and 1992 the Habilitation degree from the TU Berlin. 1994 - 2003 she was a full professor for Computer Science at the Universitaet Konstanz. Her research interests include design and analysis of algorithms and algorithm engineering, graph algorithms, computational geometry and discrete optimization, particularly applied to transportation systems, network analysis, data mining and visualization.
Among other activities she is vice president of the Deutsche Forschungsgemeinschaft (DFG) and speaker of the scientific advisory board of the Leibniz Center for Informatics Schloss Dagstuhl. She is Editor in Chief of JDA (Journal on Discrete Algorithms) and of OASIcs (OpenAccess Series in Informatics), and member of the editorial boards of JGAA (Journal of Graph Algorithms and Applications), CGTA (Computational Geometry: Theory and Applications), EPTCS (Electronic Proceedings in Theoretical Computer Science) and of "Leitfäden der Informatik", B. G. Teubner.
