Direkt zum InhaltDirekt zur SucheDirekt zur Navigation
▼ Zielgruppen ▼

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 "Revenue maximization in Stackelberg Pricing Games: beyond the combinatorial setting", co-authored by Toni Böhnlein, Stefan Kratsch, and Oliver Schaudt, appeared in Math. Program. 187(1), 2021.
  • The paper "Solving hard cut problems via flow-augmentation", co-authored by Eun Jung Kim, Stefan Kratsch, Marcin Pilipczuk, and Magnus Wahlström, was accepted for publication in the proceedings of SODA 2021.
  • The paper "Optimal Discretization is Fixed-parameter Tractable", co-authored by Stefan Kratsch, Tomás Masarík, Irene Muzi, Marcin Pilipczuk, and Manuel Sorge, was accepted for publication in the proceedings of SODA 2021.
  • The paper "Representative Sets and Irrelevant Vertices: New Tools for Kernelization", co-authored by Stefan Kratsch and Magnus Wahlström, appeared in J. ACM 67(3), 2020.
  • The book "Treewidth, Kernels, and Algorithms - Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday", co-edited by Fedor V. Fomin, Stefan Kratsch, and Erik Jan van Leeuwen, appeared as LNCS 12160, Springer 2020.