Weitere Neuigkeiten finden Sie auf der Startseite, im Kurznachrichten-Archiv und den Seiten der wissenschaftlichen Mitarbeiter.

2022

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://algo2.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

 

2016

2015

2014

2013

2012

2011

      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.