Datenstrukturen und effiziente Algorithmen
Leiter: Prof. Dr. Matthias Müller-Hannemann
Unsere Arbeitsgruppe arbeitet auf dem Gebiet des Algorithm Engineering: Für komplexe Probleme aus verschiedenen Anwendungsgebieten versuchen wir effiziente Algorithmen zu entwickeln und zu verbessern, diese geschickt auf moderner Hardware zu implementieren und durch Experimente zu evaluieren.
Schwerpunkte liegen auf den Gebieten Graphenalgorithmen und kombinatorischer Optimierung, Anwendungen stammen aus den Bereichen Netzwerkanalyse, Optimierungsprobleme im öffentlichen Verkehr (Fahrplanauskunft, Anschlussdisposition, Reisendenströme) sowie aus der Bio- und Chemieinformatik.
Aktuelles
- neues BMBF-Projekt bewilligt (2024-2028): DiP: SMART-Agroforst - Digitalisierung zur Förderung der Etablierung von Agroforstsystemenauf der Landschaftsebene als Beitrag zur Klimaresilienz Süd-Sachsen-Anhalts und Dekarbonisierung seiner chemischen Industrie
- Frederik L. Jatzkowski, Antonia Schmidt, Robert Mank, Steffen Schüler, and Matthias Müller-Hannemann
Barcode Selection and Layout Optimization in Spatial Transcriptomics . In 22nd International Symposium on Experimental Algorithms (SEA 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 301, pp. 17:1-17:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024) https://doi.org/10.4230/LIPIcs.SEA.2024.17 (best paper) - Julian Patzner and Matthias Müller-Hannemann<br> Dynamic Traffic Assignment for Public Transport with Vehicle Capacities. In 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024). Open Access Series in Informatics (OASIcs), Volume 123, pp. 18:1-18:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024) https://doi.org/10.4230/OASIcs.ATMOS.2024.18 Full version http://arxiv.org/abs/2408.06308 .