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
  • Stefan Kratsch is co-organizer of an upcoming seminar at the Lorentz Center in Leiden (2020).
  • The paper "Parameterized approximation schemes for independent set of rectangles and geometric knapsack", co-authored by Fabrizio Grandoni (IDSIA & USI-SUPSI), Stefan Kratsch, and Andreas Wiese (Universidad de Chile), was accepted for publication in ESA 2019.
  • The paper "On adaptive algorithms for maximum matching", co-authored by Falko Hegerfeld and Stefan Kratsch, was accepted for publication in ICALP 2019.
  • The paper "On kernelization for edge dominating set under structural parameters", co-authored by Eva-Maria C. Hols and Stefan Kratsch, was accepted for publication in STACS 2019.
  • Magnus Wahlström (Royal Holloway, University of London) and Stefan Kratsch are the recipients of the 2018 EATCS-IPEC Nerode Prize for outstanding papers in multivariate algorithmics. The prize is awarded for their joint work "Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal." (ACM Trans. Algorithms 10(4): 20:1-20:15 (2014)) and its follow-up "Representative Sets and Irrelevant Vertices: New Tools for Kernelization." (FOCS 2012)