Home | deutsch  | Legals | Sitemap | KIT


Karlsruhe Institute of Technology
Department of Informatics

Postfach 6980
76128  Karlsruhe

Visitor's address:
Am Fasanengarten 5
76131 Karlsruhe

Campus South, Building 50.34

blancaniRwe0∂kit edu
Room  218
Tel:  +49 721 608-43985
Fax: +49 721 608-43088


Field of research

Our group works on many aspects of algorithmics in particular on basic algorithms, data structures, and communication strategies.


The primary goal of our research is the development of practicable solutions that come with good theoretical performance guarantees. This
implies special interest in topics where gaps between theory and practice have opened in the past. This view of algorithmics is also
known as algorithm engineering.

The map on the right comes from our project "Fast and Exact Route Planning".





A lot of news is only available in German.

April/13/2018: Unfortunately, Prof. Sanders' lecture "Algorithm Engineering" is NOT taking place in the summer semester of 2018. It will likely be on the schedule again for the summer semester of 2019.

July/13/2015: Sascha Witt will receive one of two "Best Student Paper Awards" on ESA 2015 for his paper "Trip-Based Public Transit Routing".

July/03/2015: KaTCH (Karlsruhe Time-Dependent Contraction Hierarchies) has been released under the terms of GNU AGPL version 3. The source code can be downloaded here or from GitHub.

June/30/2014: A recording of the talk "STXXL 1.4.0. and Beyond" by Timo Bingmann can now be seen on Youtube.

June/05/2012: Prof. Dr. Peter Sanders receives the Landesforschungspreis Baden-Württemberg 2011 (German only) for Applied Sciences.


Mar/08/2012: Prof. Dr. Peter Sanders is  going to give an invited talk at the SEA 2012.
Feb/27/2012: Prof. Dr. Peter Sanders receives the DFG Gottfried Wilhelm Leibniz Award 2012 in Berlin.
Feb/07/2012: Dr. Robert Geisberger receives the award of the Fördervereins des Forschungszentrums Informatik FZI for his dissertation "Advanced Route Planning in Transportation Networks" (2011)
Feb/02/2012: Prof. Dr. Peter Sanders, Prof. Dr. Dorothea Wagner and Prof. Dr. Hannah Bast (University of Freiburg) received the Google Focused Research Award (press release only German at this point) with a research budget of 1 million dollars.

Dec/08/2011: Prof. Dr. Peter Sanders is going to receive DFG's prestigious Gottfried Wilhelm Leibniz Award 2012 that consists of 2,5 million Euros in  research funding. For further informations please see the KIT and the DFG press release.
Nov/11/2011: Two papers of the group have been accepted at the Meeting on Algorithm Engineering & Experiments (Alenex12): Sanders, Schulz and Kobitzsch, Luxen et al.
Sep/02/2011: Two papers of the group have been accepted at the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2011): Luxen, Vetter and Luxen et al.
Aug/30/2011: Collaboration within our group and with the University of Berkeley resulted in a presentation at the European Regional Science Association (ERSA 2011): Luxen
Mar/10/2011: A presentation has been accepted at the FossGIS 2011 conference: Luxen, Vetter

Feb/23/2011: A paper of the group was accepted by the journal "Sustainable Computing": Sanders, Singler et al.
Feb/15/2011: Three papers of the group have been accepted at the 10th International Symposium on Experimental Algorithms (SEA 2011): Luxen, Sanders, Schieferdecker, Völker et al. and Geisberger, Vetter.
Feb/4/2011: Robert Geisberger successfully defends his PhD thesis "Advanced Route Planning in Transportation Networks".
Jan/31/2011: Our EcoSort project was selected as a winner of the nationwide "365 Orte im Land der Ideen 2011" contest. "Selected site" is our project partner Goethe University Frankfurt. The award ceremony takes place on 4/6/2011 in Frankfurt.
Dec/19/2010: A paper was accepted for the 1st International ICST Conference on Theory and Practice of Algorithmis in Computer Systems (TAPAS 2011): Dees, Geisberger et al.

DFG Priority Program "Algorithm Engineering"

The final colloquium is taking place in Karlsruhe on September 17, 2014.