Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Algorithm Engineering

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
  • 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, was accepted for publication in the proceedings of SODA 2023.
  • We welcome several new group members starting October/November 2022!
  • The paper "Towards exact structural thresholds for parameterized complexity", co-authored by Falko Hegerfeld and Stefan Kratsch, was accepted for publication in the proceedings of IPEC 2022.
  • The paper "Directed flow-augmentation", co-authored by Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, and Magnus Wahlström, was accepted for publication in the proceedings of STOC 2022.