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 "Efficient and adaptive parameterized algorithms on modular decompositions", co-authored by Stefan Kratsch and Florian Nelles, was accepted for publication in ESA 2018.
  • 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)
  • Stefan Kratsch is co-organizer of Dagstuhl seminar 18281 "Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices", which will take place July 8 to 13.
  • The paper "Fast Hamiltonicity Checking Via Bases of Perfect Matchings" by Marek Cygan (University of Warsaw), Stefan Kratsch, and Jesper Nederlof (Eindhoven University of Technology) has appeared in Journal of the ACM (J. ACM 65(3): 12:1-12:46 ()).