Home | deutsch  | Legals | Data Protection | 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

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


Field of research

Efficient algorithms and data structures are the basis of all nontrivial computer applications. Algorithmics – the systematic development of efficient algorithms – is therefore crucial for transforming technological potential into applications that are important for technology, business, science, and our daily lives. Our group particularly focuses on the "basic toolbox" of methods that are needed in many applications, e.g., sorting, index data structures, route planning in graphs, or partitioning graphs. The group also develops open source software for solving such problems and uses its know-how to solve selected concrete application problems.

At first glance, it is surprising that despite decades of research there are still open problems within the basic toolbox. There are two reasons for this. On the one hand, in the last years we are facing an explosive growth of data sets that can only be handled using increasingly complex parallel hardware. This also implies additional basic toolbox problems like load balancing or communication algorithms. On the other hand, a huge gap between theory and practice has emerged. Theoreticians develop sophisticated solutions with strong performance guarantees for simplified settings, but all too often ignore implementability or the realities of applications and modern hardware. For their part, practitioners often ignore theoretical insights and methods and thus arrive at ad-hoc solutions without any discernible performance guarantees. Therefore, the methodology of algorithm engineering is central for our group which helps to overcome the above challenges by integrating modeling, design, analysis, implementation, and experimental evaluation.




Nov/22/2019: Prof. Dr. Peter Sanders was re-elected to the DFG Review Board and received the highest number of votes. For further information please see here.

Oct/08/2019: Best Paper Award SPIRE 2019 for "COBS: A Compact Bit-Sliced Signature Index" by Timo Bingmann, Phelim Bradley, Florian Gauger, and Zamin Iqbal. More information.

Sep/11/2019: Two current and two former members of the group win the first place of the fourth "Parameterized Algorithms and Computational Experiments Challenge" (PACE). For further information please see here (German only).

Jun/19/2019: Dr. Timo Bingmann was awarded the Uniserv Research-Prize "Algorithms for Efficient Data-Processing" for the best dissertation in the field of fast algorithms. More information.

May/24/2018: Best Paper Award IPDPS 2018: Communication-free Massively Distributed Graph Generation by D. Funke, S. Lamm, P. Sanders, C. Schulz, D. Strash, M. von Looz

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.