Home | english | Impressum | Sitemap | KIT

Kontakt

Karlsruher Institut für Technologie
Fakultät für Informatik
Postfach 6980
76128  Karlsruhe
 
Besucheradresse:
Am Fasanengarten 5
76131 Karlsruhe 
  
Campus Süd, Gebäude 50.34 
Wegbeschreibung

 

Sekretariat:
blancaniGcc9∂kit edu
Raum 218
Tel:  +49 721 608-43985
Fax: +49 721 608-43088

Forschungsgebiet

Unsere Arbeitsgruppe beschäftigt sich mit vielen Aspekten der Algorithmik, vor allem mit grundlegenden Algorithmen, Datenstrukturen und Kommunikationsstrategien.

Hauptziel unserer Forschung ist die Entwicklung praktikabler Lösungen, die gleichzeitig mit guten theoretischen Leistungsgarantien aufwarten können, insbesondere in Bereichen, wo sich in der Vergangenheit Lücken zwischen Theorie und Praxis aufgetan haben. Diese Sichtweise der Algorithmik wird auch als Algorithm Engineering bezeichnet.

Die nebenstehende Abbildung entstammt unserem Projekt zur schnellen Routenplanung.

 

NEWS

Aktuelles

07.03.2014: Im kommenden Sommersemester wird die Vorlesung Graph Partitioning and Graph Clustering in Theory and Practice das erste Mal stattfinden.

14.02.2014: KaHIP v0.6 wurde released. Es wurden verbesserte Algorithmen für die Partitionierung von Sozialen Netzwerken und Webgraphen integriert.

23.11.2013: Dr. Dennis Luxen gibt ein Interview über Open Source und Routenplanung in der Onlinausgabe der US-amerikanischen Zeitschrift Wired.

01.10.2013: Ein Paper der Arbeitsgruppe wurde beim 1st ACM SIGSPATIAL Workshop on MapInteraction (MapInteract'13) angenommen: Luxen.

22.07.2013: Ein Paper der Arbeitsgruppe wurden beim 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'13) angenommen: Kobitzsch, Radermacher, Schieferdecker

09.06.2013: Zwei Paper der Arbeitsgruppe wurden beim 6th Annual Symposium on Combinatorial Search (SoCS'13) angenommen: Luxen, Schieferdecker und Drews, Luxen

23.05.2013: KaHIP - Karlsruhe High Quality Partitioning wurde released.

15.05.2013: Zwei Paper der Arbeitsgruppe wurden beim 12th International Symposium on Experimental Algorithms (SEA'13) angenommen: Arz, Luxen, Sanders und Sanders, Schulz.

22.10.2012: Die Ergebnisse der Klausur Algorithmen II vom 12.10.2012 sind online.

05.06.2012: Prof. Dr. Peter Sanders erhält den Landesforschungspreis Baden-Württemberg 2011 für Angewandte  Forschung.
14.3.2012: Zwei Paper der Arbeitsgruppe wurden bei der 18th International European Conference on Parallel and Distributed Computing (Euro-Par'12) angenommen: Sanders, Speck und Fietz, Krause, Sanders, Schulz & Heuveline

09.03.2012: Zwei Paper der Arbeitsgruppe wurden beim 11th International Symposium on Experimental Algorithms (SEA'12) angenommen: Luxen, Schieferdecker und Safro, Sanders & Schulz. Prof. Dr. Peter Sanders ist Invited Speaker. 

27.02.2012: Prof. Dr. Peter Sanders nimmt in Berlin den Gottfried-Wilhelm-Leibniz-Preis 2012 der DFG entgegen.
07.02.2012: Dr. Robert Geisberger erhält für seine Dissertation "Advanced Route Planning in Transportation Networks" (2011) den Preis des Fördervereins des Forschungszentrums Informatik FZI.
03.02.2012: Prof. Dr. Peter Sanders, Prof. Dr. Dorothea Wagner und Prof. Dr. Hannah Bast (Universität Freiburg) erhalten den Google Focused Research Award, der mit einer Million US-Dollar dotiert ist.
08.12.2011: Prof. Dr. Peter Sanders erhält den Förderpreis im Gottfried Wilhelm Leibniz-Programm 2012 der DFG, der mit 2,5 Millionen Euro dotiert ist. Weitere Informationen erhalten Sie hier und hier.

Mehr...
daie-algorithms-small
DFG-Schwerpunktprogramm 1307 "Algorithm Engineering"

Das Jahrestreffen 2011 fand von 2.-4. Mai in Berlin statt.

Mehr...