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
- Riko Corwin Uphoff, Steffen Schüler, Ivo Grosse, Matthias Müller-Hannemann
Fast barcode calling based on k-mer distances.bioRxiv preprint, https://doi.org/10.1101/2025.05.12.653416 - Jördis-Ann Schüler, Annemarie E. Kramell, Antonia Schmidt, Pauline D. Walesch, René Csuk. Prediction of Fragmentation Pathway of Natural Products, Antibiotics, and Pesticides by ChemFrag . J Mass Spectrom. 2025 May;60(5):e5129. doi: 10.1002/jms.5129 .
- Julia Meusel, Matthias Müller-Hannemann, Klaus Reinhardt . Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases. Full paper: http://arxiv.org/abs/2504.07920 . Kurzversion erscheint als Brief Announcement in SAND 2025.
- BMBF-Projekt (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
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 .