Lehrstuhl Algorithm Engineering
Willkommen am Lehrstuhl "Algorithm Engineering"!
Unsere Forschungsschwerpunkte liegen im Bereich der Algorithmik, speziell parametrisierte Algorithmen bzw. Komplexität, effiziente Algorithmen, Vorverarbeitung und Algorithm Engineering. In der Lehre bieten wir neben Grundlagenvorlesungen zu theoretischer Informatik, z.B. "Algorithmen und Datenstrukturen, diverse weiterführende Vorlesungen zu Gebieten der Algorithmik an.
Welcome to the chair of "Algorithm Engineering"!
Our research focus is on the field of algorithms, specifically parameterized algorithms and complexity, efficient algorithms, preprocessing, and algorithm engineering. Apart from foundational lectures on theoretical computer science, like "algorithms and data structures", we offer a selection of advanced lectures on algorithmic topics.
News
- Pascal Kunz will defend his PhD thesis at the end of 2025.
- We welcome Dr. Till Fluschnik!
- Dr. Falko Hegerfeld successfully defended his PhD thesis in August, 2023.
- Dr. Florian Nelles successfully defended his PhD thesis in 2022.
New publications
- The paper "Approximate Turing kernelization for problems parameterized by treewidth", co-authored by Eva-Maria C. Hols, Stefan Kratsch, and Astried Pieterse, appears in Journal of Computer and System Sciences 2026.
- The paper "Flow-augmentation I: Directed graphs", co-authored by Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, and Magnus Wahlström, appears in Journal of the ACM 2025.
- The paper "Flow-Augmentation III: Complexity Dichotomy for Boolean CSPs Parameterized by the Number of Unsatisfied Constraints", co-authored by Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, and Magnus Wahlström, appears in SIAM Journal on Computing 2025.
- The paper "Tight Bounds for Some Classical Problems Parameterized by Cutwidth", co-authored by Narek Bojikian, Vera Chekan, and Stefan Kratsch, appers in the proceedings of ESA 2025.