Welcome to the Group Algorithmics

• September 2023: Dorothea Wagner receives the ESA Test of Time Award for the paper "Experiments on Clustering Graphs" together with Ulrik Brandes and Marco Gaertler
• November 2022: Dorothea Wagner is awarded an honorary doctorate degree from TU Dortmund, ceremony
• September 2022: Nils Werner und Tim Zeitz win the “ESA B Best Student Paper Award” for the paper Combining Predicted and Live Traffic with Time-Dependent A* Potentials.
• Since April 2020 the chair is represented by PD. Dr. Torsten Ueckerdt .
• February 2020: Dorothea Wagner is elected Chair of the German Council for Science and Humanities (Wissenschaftsrat)
• August, 2019: Dorothea Wagner receives the Konrad Zuse medal
• January, 2019: Dorothea Wagner takes over the Vice-Chairmenship at the Scientific Commission of the German Council of Science and Humanities https://www.informatik.kit.edu/english/309_10235.php. The German Council of Science and Humanities (Wissenschaftsrat) provides advice to the German Federal Government and the State (Länder) Governments on the structure and development of higher education and research.
• November, 2018: Dorothea Wagner receives the Werner Heisenberg medal of the Alexander von Humboldt Foundation in recognition of her engagement for international scientific exchange https://www.informatik.kit.edu/309_10108.php.
• July, 2018: The paper of Moritz Klammler, Tamara Mchedlidze and Alexey Pak , titled “Aesthetic Discrimination of Graph Layouts” was acknowledged with best paper award in the Experimental Track of the International Symposium of Graph Drawing and Network Visualization, 2018. This paper is based on the Master's thesis of Moritz Klammler, it touches the basic question of Graph Drawing: “how to determine which of the two given layouts of the same graph is more aesthetically pleasing?” and has in the core machine learning methods.
• 15. June 2018: Dorothea Wagner, Lukas Barth, M. Sc. and co-authors Nicole Ludwig and Veit Hagenmeyer from Institut for Automation and Applied Informatics) win the Audience Choice Award at ACM e-Energy 2018 for their paper How much demand side flexibility do we need? - Analyzing where to exploit flexibility in industrial processes.
• 29. September. 2017: Dr. Tamara Mchedlidze, Dr. Marcel Radermacher together withn their students Almut Demel, Dominik Dürrschnabel and Lasse Wulf (Team CoffeeVM) win first place at Graph Drawing Contest.
• 1. June 2017: KIT Team wins first place in the ICPC German Collegiate Programming Contest (GCPC)
• 1. June 2017: Dr. Ben Strasser wins the second place of the PACE 2017 competition using the FlowCutter algorithm. The objective of the competition was to efficiently compute small tree-decompositions.
• 30. May 2017: Holger Ebhart wins the FZI price for the best application-focused bachelor thesis. The topic is on “Umlegungsverfahren für öffentliche Verkehrsnetze mittels minimal erwarteter Ankunftszeit”. The award ceremony is part of “Tag der Informatik 2017”.
• 23. May 2017: Dorothea Wagner becomes a member of the scientific Advisory Board of the Zuse-Institute.
• March 2017: Dorothea Wagner becomes a member of the editorial board of ACM Journal on Experimental Algorithms
• August 24, 2016: Dr. Ben Strasser wins the first place of the PACE 2016 competition using the FlowCutter algorithm. The objective of the competition was to efficiently compute small tree-decompositions. FlowCutter scored the first place in the sequential track and second place in the parallel track.
• September 26, 2015: Dr. Tamara Mchedlidze receives the Graph Drawing Contest Award
• June 5, 2015: Dr. Roman Prutkin receives the Google Doctoral Fellowship for his project on indoor route planning.
• September 25, 2014: PD Dr. Martin Nöllenburg, Dr. Tamara Mchedlidze together with the students Alexander Khomenko, Igor Karlinsky, and Denis Knöpfle win the Graph Drawing Challenge “Area Minimization for Orthogonal Grid Layouts” in the automatic category.
• September 25, 2014: PD Dr. Martin Nöllenburg receives the Graph Drawing Contest Award
• May 19, 2014: Dorothea Wagner receives together with Prof. Ulrik Brandes (Universität Konstanz) DFG funding for the project Skeleton-based Clustering in Big and Streaming Social Networks in the priority programme Algorithms for Big Data
• February 15, 2014: Dorothea Wagner receives DFG funding for the project Algorithms for Interaction in Graph Drawing
• February 2, 2012: Dorothea Wagner receives the Google Focused Research Award

Our research is primarily concerned with algorithms and related topics, in particular as applied to graphs. Our work is both theoretical and applied and it is enriched through cooperation with companies and other researchers.

We provide our students with an education that teaches them to work scientifically and enables them to adapt to changing professional requirements. Motivated students are integrated into current research projects.