Archiv

2022

• 18.07.2022
  Sebastian Lamm verteidigt sehr erfolgreich seine Dissertation "Scalable Graph Algorithms using Practically Efficient Data Reductions".

2021

• 23.07.2021
  Tobias Maier verteidigt sehr erfolgreich seine Dissertation "Scalable Hash Tables".
  
  
   
• 09.07.2021
  Das skalierbare SAT-Solving-System Mallob von Dominik Schreiber dominiert in der AWS-Umgebung der International SAT Competition 2021 den Cloud Track (auf insgesamt 1600 Hardwarethreads) und erweist sich gleichzeitig im Parallel Track (auf 64 Hardwarethreads) als sehr kompetitiv. Alle Ergebnisse finden Sie hier
   
• 17.05.2021
  Michael Axtmann verteidigt sehr erfolgreich seine Dissertation "Robust Scalable Sorting".
  
   
  
  
  
  
  2020
   
• 26.11.2020
  Lorenz Hübschle-Schneider verteidigt sehr erfolgreich seine Dissertation "Communication-Efficient Probabilistic Algorithms: Selection, Sampling, and Checking".
  
  
   
• 08.09.2020
  Auf dem European Symposium on Algorithms 2020 hielten Peter Sanders und Ulrich Meyer (Universität Frankfurt)einen Vortrag zu ihrer Arbeit, für die sie im März 2020 mit dem "Test-of-Time"-Award 2019 ausgezeichnet worden waren. Sie finden den Vortrag hier.
   
• 10.07.2020
  Der massiv parallele und verteilte SAT Solver "mallob" von Dominik Schreiber hat im Cloud Track der internationalen SAT Competition 2020 mit Abstand den ersten Platz erreicht. Weitere Informationen finden Sie hier.
   
• 31.03.2020
  Peter Sanders erhält einen ERC Advanced Grant für sein Projekt „ScAlBox – Engineering Scalable Algorithms for the Basic Toolbox“. Weitere Informationen finden Sie auf der Fakultätshomepage und der Webpräsenz des Europäischen Forschungsrats.
   
• 16.03.2020
  Die Algorithmen-II-Klausur am Freitag, den 20.03.2020, findet nicht statt. Weitere Informationen finden Sie hier.
   
• März 2020
  Peter Sanders erhält zusammen mit Ulrich Meyer (Universität Frankfurt) den "Test-of-Time"-Award 2019 des European Symposium on Algorithms (ESA), der auf der ESA 2020 verliehen wird. ESA ist die wichtigste europäische Konferenz zur Algorithmenforschung.
   

  Der ESA Test-of-Time Award (ToTA) zeichnet exzellente Arbeiten aus, die in den ESA-Konferenzbänden vor 19 bis 21 Jahren erschienen und anhaltend einflussreich und stimulierend für die Algorithmenforschung sind. Für den Preis von 2019 hat das Preiskomitee die folgende Arbeit ausgewählt:

  Ulrich Meyer, Peter Sanders
  Delta-Stepping: A Parallel Single Source Shortest Path Algorithm.
  https://ae.iti.kit.edu/sanders/papers/wmain.pdf
  Proceedings of ESA 1998, pp. 393-404.

  Ebenfalls erschienen in
  J. Algorithms 49(1): 114-152 (2003)
  https://www.sciencedirect.com/science/article/pii/S0196677403000762   
  
  Laudatio des Preiskomitees (Englisch):
  The paper presents an ingenious algorithm, dubbed Delta-stepping, for the Single-Source Shortest Path Problem (SSSP). This problem is well understood in the sequential setting (i.e., Dijkstra's algorithm) but its ubiquitous applications call for efficient parallelizations. Most of the sequential SSSP algorithms are based either on label-setting or on label-correcting methods. Label-setting algorithms, like Dijkstra's algorithm, settle at each iteration the distance label of one vertex. Label-correcting algorithms work instead by relaxing edges incident to unsettled vertices: all labels are temporary until the final step, when they all become permanent. In spite of the great practical performance of label-correcting methods, label-setting algorithms have been known to be asymptotically superior. In their paper, Meyer and Sanders show how to fill this gap by presenting Delta-stepping, a new label-correcting algorithm for SSSP which runs in optimal linear time with high probability for a large class of graphs with random edge weights. They further provide an efficient parallel implementation of their Delta-stepping algorithm, which has been a reference method and has inspired much subsequent work in parallel algorithms for many years.       

• 08.01.2020
  Peter Sanders wurde zum PC chair des European Symposium on Algorithms (ESA) (track B - Algorithm Engineering) ernannt. ESA ist die führende europäische Konferenz zum Thema Algorithm Engineering.
   
• 06.01.2020
  Peter Sanders wurde zum Vorsitzenden des Steering Committes des SIAM Symposium on Algorithm Engineering and Experiments (ALENEX) gewählt. ALENEX ist die wichtigste nordamerikanische Konferenz zum Thema und eine der wichtigsten weltweit.

2019

• 27.12.2019
  Prof. em. Dr. Peter Deussen, einer der Gründungsväter der Fakultät für Informatik in Karlsruhe, ist im Alter von 84 Jahren verstorben. Er war der Vorgänger von Prof. Dr. Peter Sanders als Inhaber der Professur für Theoretische Informatik. Weitere Informationen finden Sie hier.
   
• 12.12.2019
  Das Gauss Centre for Supercomputing hat für unser Projekt "MasDA: Massively Scalable Discrete Algorithms for the Basic Toolbox" 22,5 Millionen Stunden Rechnerzeit bewilligt.
   
• 11.12.2019
  Sebastian Schlag verteidigt sehr erfolgreich seine Dissertation "High-Quality Hypergraph Partitioning".
  
  
   
• 22.11.2019
  Prof. Dr. Peter Sanders wurde für das Fachkollegium Informatik der DFG wiedergewählt und erzielte im Fach "Theoretische Informatik" die höchste Stimmenzahl. Weitere Informationen gibt es hier.
   
• 11.09.2019
  Zwei aktuelle und zwei ehemalige Mitglieder der Gruppe belegen den ersten Platz bei der vierten "Parameterized Algorithms and Computational Experiments Challenge" (PACE). Weitere Informationen gibt es hier.
  
  
   
• 19.06.2019
  Dr. Timo Bingmann erhält den Uniserv-Forschungspreis „Algorithmen für effiziente Datenverarbeitung“ für seine Dissertation "Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools". Weitere Informationen gibt es hier.
  
  
  
   
• 29.05.2019
  Yaroslav Akhremtsev verteidigt sehr erfolgreich seine Dissertation "Parallel and External High Quality Graph Partition".
  
  
   

2018

• 03.07.2018
  Timo Bingmann verteidigt sehr erfolgreich seine Dissertation "Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools".
  
  
   
• 24.05.2018
  Daniel Funke, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash und Moritz von Looz gewinnen den best paper award der renommierten Konferenz für Parallelverarbeitung IPDPS (International Parallel and Distributed Processing Symposium) 2018.
  
  Die Arbeit mit dem Thema "Communication-free Massively Distributed Graph Generation" zeigt, wie sehr große Testinstanzen für Graphenalgorithmen schnell und einfach unter Einsatz vieler Prozessoren generiert werden können. Dies ist wichtig für die Informatik, weil Graphen eine universelle Abstraktion von Beziehungen von Objekten sind und viele aktuelle Probleme der Informatik darauf hinauslaufen, Berechnungen mit sehr großen Graphen durchzuführen. Hier sind synthetische Graphen wichtig für die Entwicklung von Algorithmen, weil sehr große reale Graphen für viele Anwendungen nicht zur Verfügung stehen (weil die Daten erst noch erfasst werden müssen oder rechtliche Beschränkungen den Zugriff auf die Daten beschränken).
   
• 13.04.2018
  Prof. Sanders' Vorlesung Algorithm Engineering findet leider im Sommersemester 2018 NICHT statt. Im Sommersemester 2019 wird die Vorlesung voraussichtlich wieder angeboten.

2017

• 14.12.2017
  Jochen Speck verteidigt sehr erfolgreich seine Dissertation "Theory and Engineering of Scheduling Parallel Jobs".
  
  

2016

• 11.02.2016
  Ingo Müller verteidigt sehr erfolgreich seine Dissertation "Engineering Aggregation Operators for Relational In-Memory Database Systems".
   
• 
   

2015

• 06.11.2015
  Moritz Kobitzsch verteidigt sehr erfolgreich seine Dissertation "Alternative Route Techniques - and their Applications to the Stochastic on-time Arrival Problem".
  
  
• 13.07.2015
  Sascha Witt wird auf der ESA 2015 für sein Paper "Trip-Based Public Transit Routing" einen der beiden "Best Student Paper Awards" erhalten.

2014

• 29.10.2014
  Dr. Christian Schulz erhält den KIT-Doktorandenpreis im Kompetenzbereich "Information, Kommunikation und Organisation". Die Übergabe des Preises findet am 4. Februar 2015 statt.
• 18.07.2014
  erhält einen Preis für den besten Absolventen der Fakultät für Informatik.
  erhält den Uniserv Forschungspreis für die beste Dissertation auf dem Gebiet schneller Algorithmen.
• 17.07.2014
  Dennis Schieferdecker verteidigt sehr erfolgreich seine Dissertation "An Algorithmic View on Sensor Networks - Surveillance, Localization, and  Communication".
  
  
• 08.07.2014
  Veit Batz verteidigt sehr erfolgreich seine Dissertation "Time-Dependent Route Planning with Contraction Hierarchies".
  
  
• 02.07.2014
  Die Lehrveranstaltung vom Wintersemester 2013/14 erhält am Tag der Informatik (17.07.2014) eine Auszeichnung als bestes Praktikum.
• 14.04.2014
  Vitaly Osipov verteidigt sehr erfolgreich seine Dissertation "Algorithm Engineering for fundamental Sorting and Graph Problems".
  
  

2013

• 05.07.2013
  Christian Schulz verteidigt sehr erfolgreich seine Dissertation "High Quality Graph Partitioning".
  
  
• 03.06.2013
  Dennis Luxen verteidigt sehr erfolgreich seine Dissertation "Building Blocks for Mapping Services".
  
  

2012

• 05.06.2012
  Prof. Dr. Peter Sanders erhält den Landesforschungspreis Baden-Württemberg 2011 für Angewandte Forschung.
• 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.

2011

• 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.

• 24.10.2011
  Jan Wassenberg verteidigt erfolgreich seine Dissertation "Efficient Algorithms for Large-Scale Image Analysis".
  
  
  
• 17.06.2011
  Ein Paper der Gruppe wurde akzeptiert, für das European Symposium on Algorithms 2011 (ESA): .
• 06.04.2011
  Preisträger beim Wettbewerb "365 Orte im Land der Ideen" 2011: Peter Sanders und Johannes Singler  mit Andreas Beckmann und Ulrich Meyer von der Universität Frankfurt. Weitere Informationen finden Sie hier.
• 04.02.2011
  Robert Geisberger verteidigt erfolgreich seine Dissertation
  
  

      2010

• 27.07.2010: Zwei Paper der Gruppe wurden für das 17. String Processing and Information Retrieval Symposium (Spire 2010) akzeptiert: und .
• 12.07.2010: Zwei Paper der Gruppe wurden für den 10. Workshop on Algorithmic Approaches for Transportation Modelling, Optimization and Systems (ATMOS 2010) akzeptiert: und
• 09.07.2010: Nach der letzten Deadline 2010 für den Sort Benchmark führen Ergebnisse der Gruppe in drei Unterkategorien des JouleSort, in einer weiteren gibt es ein Unentschieden. Diese Ergebnisse werden auch auf dem Elektronik ecodesign congress vorgestellt werden.
• 08.07.2010
  Johannes Singler verteidigt mit großem Erfolg seine Dissertation "Algorithm Libraries for Multi-Core Processors" 
  
   
• 30.06.2010: Ein Paper der Gruppe wurde akzeptiert, für die Conference on Artificial Intelligence and Interactive Digital Entertainment 2010 (AIIDE) ().
• 25.06.2010
  Für die Vorlesung Algorithmen 2 im Wintersemester 2010/11 sind zu vergeben. Interessenten melden sich bitte bei
• 17.06.2010: Die Onlineanmeldung zur Klausur Algorithmen I ist ab 28.06.2010 bis einschließlich 21.07.2010 möglich.
• 07.06.2010: Drei Papers der Gruppe wurden akzeptiert, für das European Symposium on Algorithms 2010 (ESA) und sowie für ALGOSENSORS 2010 .
• 28.05.2010: Zwei Papers der Gruppe wurden akzeptiert, und zwar für das Symposium on Combinatorial Search () und die International Green Computing Conference ().
• 28.04.2010
  Die zweite Sammelbestellung von Prof. Sanders' Buch zur Algorithmen-I-Vorlesung wurde heute an Springer geschickt.
• 15.04.2010
  Es gibt noch einmal eine Sammelbestellung von "Data Structures and Algorithms - The Basic Toolbox". Hier finden Sie weitere Infos.
• 14.04.2010
  Terminverlegung: Die mündlichen Nachprüfungen für Algorithmen I finden nicht am 20.04.2010, sondern am 27.04.2010 ab 9 Uhr statt. 
• 13.04.2010
  Laut Springer wird Prof. Sanders' Buch "Data Structures and Algorithms - The Basic Toolbox" für die Vorlesung Algorithmen I voraussichtlich in der Kalenderwoche 16 verschickt.
• 26.03.2010
  Mitglieder der Arbeitsgruppe stellen in Zusammenarbeit mit Frankfurter Kollegen neue Weltrekorde im energieeffizienten Sortieren großer Datenmengen auf. Siehe die Pressemitteilung.
• 18.03.2010
  Die Sammelbestellung für Prof. Sanders' Buch "Data Structures and Algorithms - The Basic Toolbox" für die Vorlesung Algorithmen I wurde heute an den Springer-Verlag geschickt. Laut Springer erfolgt die Lieferung in der Woche nach Ostern. 
• 09.03.2010 
  Die Arbeitsgruppe ist mit drei angenommenen Veröffentlichungen auf dem Symposium on Experimental Algorithms 2010 (SEA'10) vertreten. (, , )
• 09.03.2010 
  Die Ergebnisse der Klausur Algorithmen I vom 08.03.2010 sind . Die mündlichen Prüfungen finden am Dienstag, den 20.04.2010, von 9 bis 11 Uhr bei Prof. Sanders (Geb. 50.34, Raum 217) in der Reihenfolge der Klausur-IDs statt, jede Prüfung dauert 30 Minuten. Die Klausuren können Sie im Sommersemester 2010 während der Vorlesungszeit (Beginn 12.04.2010) jeweils während der Sprechstunde von Prof. Sanders (Dienstag, 15.30 bis 16.30 Uhr) einsehen. Kommen Sie dazu bitte ins Sekretariat (Geb. 50.34, Raum 218).
• 15.02.2010
  Die Homepage der Arbeitsgruppe ist auf das neue KIT-Design umgestellt. Bitte entschuldigen Sie kleine eventuell noch vorhandene Unzulänglichkeiten.
• 20.01.2010
  Frederik Transier verteidigt erfolgreich seine Dissertation zum Thema "Algorithms and Data Structures for In-Memory Text Search Engines": 
  
   
• 16.01.2010
  Prof. Dr. Peter Sanders ist Invited Speaker auf dem ALENEX 2010 Workshop, auch wurden zwei Papers seiner Gruppe akzeptiert (Singler et al., Geisberger et al.).
  
  
  2009
• November 2009
  Interview mit Dr. Dominik Schultes in der Novemberausgabe des KIT-Alumni-Newsletters.
• 07.11.2009
  Dr. Dominik Schultes erhält den KIT-Doktorandenpreis 2009 im Kompetenzbereich "Information, Kommunikation und Organisation" des KIT.
• 08.10.2009
  Dr. Dominik Schultes erhält in Heidelberg den Klaus-Tschira-Preis für verständliche Wissenschaft KlartText!, der jedes Jahr für herausragende Promotionen in den Fächern Biologie, Chemie, Informatik, Mathematik, Neurowissenschaften und Physik vergeben wird. Die Preisträger stellen ihre Promotionsthemen in einer Sonderbeilage des Magazins "Bild der Wissenschaft" vor.
• 24.07.2009
  Robert Geisberger ist der beste Informatik-Absolvent des Studienjahres 2008/2009 und wird auf dem Tag der Informatik 2009 ausgezeichnet.
• 13.05.2009
  Prof. Dr. Peter Sanders, Johannes Singler, Dr. Mirko Rahn und Tim Kieritz entschieden beim Wettbewerb SortBenchmark 2009 zwei Kategorien für sich: Indy Gray und Indy Minute (Pressemitteilung des KIT)
• 27.04.2009
  Laut Springer wird das Buch "Data Structures and Algorithms - The Basic Toolbox" seit dem 27.04.2009 ausgeliefert.
• 20.04.2009
  Die am 17.03.2009 bestellten Exemplare von "Data Structures and Algorithms - The Basic Toolbox" werden laut Springer voraussichtlich zwischen dem 27. und 30.04.2009 ausgeliefert. Im Moment sind keine weiteren Sammelbestellungen geplant.
• 16.04.2009
  Die Folien der Vorlesung "Algorithmen I" sind verfügbar.
• 23.03.2009
  Vom 21. bis zum 25.03.2009 war Prof. Dr. Peter Sanders bei Google in Seattle zu Gast. Sein Vortrag zu "Fast Route Planning" ist als Google Tech Talk auf Youtube zu sehen.
• 18.03.2009
  Für sein Poster zum Thema "Exploiting Multi-Core Processors Using Algorithmic Libraries" bekam Johannes Singler beim KIT PhD Symposium den ersten Preis.
• 09.02.2009
  Dr. Dominik Schultes erhielt für seine Dissertation "Route Planning in Road Networks" (2008) den Preis des Fördervereins des Forschungszentrums Informatik FZI.
  
  
  2008
• 15. bis 19.09.2008
  
  
  Die ALGO, eine der wichtigsten internationalen Konferenzen der Algorithmik, die jedes Jahr in einem anderen Land mit wechselnden Teilkonferenzen zu Gast ist, fand im Jahr 2008 in Karlsruhe statt, ausgerichtet wurde sie von den Arbeitsgruppen von Prof. Dr. Dorothea Wagner und Prof. Dr. Peter Sanders. Es nahmen insgesamt 270 Wissenschaftler aus 23 Ländern an den folgenden Konferenzen teil:
  - 16th Annual European Symposium on Algorithms (ESA)
  - 8th Workshop on Algorithms in Bioinformatics (WABI)
  - 6th Workshop on Approximation and Online Algorithms (WAOA)
  - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS)
  - Doktorandenworkshop des DFG-Schwerpunktprogramms SPP 1307 "Algorithm Engineering".
  Als Gastredner konnten fünf international renommierte Wissenschaftler gewonnen werden: Prof. Dr. Rolf Möhring (Technische Universität Berlin), Prof. Dr. Mark Overmars (Utrecht University), Prof. Dr. Eytan Ruppin (Tel Aviv University), Prof. Dr. Leslie Valiant (Harvard University) und Prof. Dr. David Williamson (Cornell University) Durch die hohe wissenschaftliche Qualität und den reibungslosen organisatorischen Ablauf wurde die ALGO 2008 zu einem großen Erfolg für die Organisatoren.
• 11.07.2008
  Prof. Dr. Peter Sanders und Dr. Dominik Schultes erhielten für ihre Forschung zum Thema Routenplanung den  Research Award 2008, der mit 90.000 USD dotiert ist (Presseerklärung der Universität Karlsruhe).
• Mai 2008
   Prof. Dr. Peter Sanders' und Prof. Dr. Kurt Mehlhorns Buch "Data Structures and Algorithms - The Basic Toolbox" erschien im Springer-Verlag.
• April 2008
  Das "Taschenbuch der Algorithmen" erschien bei Springer, das Kapitel "Kürzeste Wege" wurde von Prof. Dr. Peter Sanders und Johannes Singler verfaßt.                                                                  
                                                                                         
  
  2007
• 16.12.2007
  Dominik Schultes erhielt in der Kategorie "The fastest way to get there" den Scientific American 50 Award 2007.
• 03. bis 05.12.2007
  Beim feierlichen Kickoff des DFG-Schwerpunktprogramms "Algorithm Engineering" stellten 73 Wissenschaftler aus ganz Deutschland die insgesamt 21 teilnehmenden Projekte vor. Gastredner waren Dr. Lutz Kettner aus Berlin und Prof. Dr. Giuseppe Italiano von der Universität Rom "La sapienza", organisiert wurde das Eröffnungskolloquium von der Arbeitsgruppe von Prof. Dr. Peter Sanders, der das Schwerpunktprogramm koordiniert.
• 30.09. bis 01.10.2007
  Der Vortrag "Full Bandwidth Broadcast, Reduction and Scan with only two Trees" von Prof. Dr. Peter Sanders, Jochen Speck und Jesper Larsson Träff wurde beim EuroPVM/MPI User's Group Meeting 2007 als "Outstanding Paper" ausgezeichnet.

05.10.2018: Drei Paper der Gruppe wurden auf dem 19th Meeting on Algorithm Engineering & Experiments (ALENEX'19) akzeptiert: Lamm, Schulz, Strash, Williger, Zhang; Schlag, Schmitt, Schulz, und Schlag, Schulz, Seemaiar, Strash

25.09.2018: 2 von 3 Auszeichnungen des SPPs 'Algorithms for Big Data' gehen an Mitarbeiter der Gruppe. Sebastian Lamm wurde für sein  IPDPS Paper Communication-free Massively Distributed Graph Generation, Sebastian Schlag für die Entwicklung des Hypergraphpartitionierers KaHyPar ausgezeichnet.

24.05.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 - mehr Informationen finden Sie hier.

13.04.2018: Prof. Sanders' Vorlesung Algorithm Engineering findet leider im Sommersemester 2018 NICHT statt. Im Sommersemester 2019 wird die Vorlesung voraussichtlich wieder angeboten.

26.10.2017: Dr. Christian Schulz erhält den Heinz-Billing-Preis zur Förderung des wissenschatflichen Rechnens. Die Übergabe des Preises fand am 26. Oktober 2017 in Berlin statt. Offizielle Erklärung auf der Billing-Preis Webseite.

4.10.2017: Zwei Paper der Gruppe wurden auf dem 18th Meeting on Algorithm Engineering & Experiments (ALENEX'18) akzeptiert: Hespe, Schulz, Strash und Henzinger, Noe, Schulz, Strash.

19.09.2017: Die Ergebnisse der Klausur vom 12.09.2017 sind nun online.

08.09.2017: Die Nachklausur Algorithmen II findet am Dienstag, den 12.09.2017, um 11.00 Uhr im Gerthsen-Hörsaal (Geb.30.21) statt.

17.5.2017: UPDATE: Die Vorlesung Graph Partitioning and Clustering in Theory and Practice wird im SS17 als Blockveranstaltung (6.6-16.6, 24.7-28.7) stattfinden. Die Termine sind nun eingetragen.

16.3.2017: We released Vienna Mapping and Sparse Quadratic Assignment (VieM) as an open source software package.

1.3.2017: We released KaHIPv2.0. We now include distributed memory parallel partitioning techniques as well as algorithms to map task graphs onto processor graphs.

16.2.2017: We released Karlsruhe Longest Paths (KaLP) as an open source software package. Implementation has mostly been done by Kai Fieger during his bachelor project.

31.8.2016: Lots of new topics for student thesis are available here.

29.4.2016: We released advanced multilevel node separator algorithms in our graph partitioning tool Karlsruhe High Quality Graph Paritioning (KaHIP).

11.3.2016: Drei Paper der Arbeitsgruppe wurden beim 15th International Symposium on Experimental Algorithms (SEA'16) angenommen: Bader, Gog, Petri und Sanders, Schulz sowie Dahlum, Lamm, Sanders, Schulz, Strash, Werneck

19.11.2015: Lamm, Sanders, Schulz, Strash and Werneck released the open source tool KaMIS (Karlsruhe Maximum Independent Sets).

19.10.2015: Zwei Paper der Gruppe wurden auf dem 16th Meeting on Algorithm Engineering & Experiments (ALENEX'16) akzeptiert: Schlag, Henne, Heuer, Meyerhenke, Sanders, Schulz und Lamm, Sanders, Schulz, Strash, Werneck.

24.9.2015: Meyerhenke, Nöllenburg and Schulz released the open source graph drawing tool KaDraw (Karlsruhe Graph Drawing).

24.8.2015: Ein Paper der Gruppe wurde auf der 23rd International Conference on Advances in Geographic Information Systems (GIS'15) akzeptiert: Ahuja, Bender, Sanders, Schulz, Wagner.

21.7.2015: Zwei Paper der Gruppe wurden beim 23rd International Symposium on Graph Drawing & Network Visualization akzeptiert: Kostitsyna, Nöllenburg, Polishchuk, Schulz, Strash und Meyerhenke, Nöllenburg, Schulz.

13.07.2015: Sascha Witt wird auf der ESA 2015 für sein Paper "Trip-Based Public Transit Routing" einen der beiden "Best Student Paper Awards" erhalten.

3.7.2015: KaTCH (Karlsruhe Time-Dependent Contraction Hierarchies) wurde veröffentlicht unter Lizenz GNU AGPL Version 3. Herunterladen des Quellcodes hier oder auf GitHub.

17.3.2015: Drei Paper der Arbeitsgruppe wurden beim 14th International Symposium on Experimental Algorithms (SEA'15) angenommen: Hübschle-Schneider, Raman und Bingmann, Keh, Sanders sowie Lamm, Sanders, Schulz.

13.3.2015: Zwei Paper der Arbeitsgruppe wurden beim 27th ACM Symposium on Parallelism in Algorithms and Architectures angenommen: Dementiev, Rihani, Sanders und Axtmann, Bingmann, Sanders, Schulz.

16.1.2015: Ein Artikel über das Partitionierungssytem KaHIP ist in der Zeitschrift JavaSPEKTRUM 01/15 erschienen: Papenfuß, Sanders, Schulz.

12.12.2014: Zwei Paper der Gruppe wurden auf dem 29th IEEE International Parallel &
Distributed Processing Symposium angenommen: Maier, Sanders, Speck und Meyerhenke, Sanders, Schulz.

22.11.2014: KaHIP v0.7 wurde released. Es wurde unter anderem die Möglichkeit eingebunden Kanten über die Blöcke ein Partitionierung zu balancieren.

29.10.2014: Dr. Christian Schulz erhält den KIT-Doktorandenpreis im Kompetenzbereich "Information, Kommunikation und Organisation". Die Übergabe des Preises findet am 4. Februar 2015 statt.

18.7.2014: Dr. Christian Schulz erhält den Uniserv Forschungspreis am KIT.

1.7.2014: Im nächsten Semester bieten wir im Rahmen der an.

30.06.2014: Eine Aufzeichung des Talks "STXXL 1.4.0 and Beyond" von Timo Bingmann kann man nun auf Youtube anschauen.

07.03.2014: Im kommenden Sommersemester wird die Vorlesung 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: .

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

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

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: und .

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: und

09.03.2012: Zwei Paper der Arbeitsgruppe wurden beim 11th International Symposium on Experimental Algorithms (SEA'12) angenommen: und . 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.