Dr. Katrin Casel

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: A-1.11
Tel.: +49 331 5509-3952
E-Mail: Katrin.Casel(at)hpi.de

Research Interest

Parameterized and approximation algorithms (especially in combination)
Combinatorial optimization
Graph theory

Publications

Error in extension PUMA/BibSonomy CSL (#13)!

CSL style 'clean-citation-style-002' not found. Import the missing style, clear the cache, and reload this page

Teaching

At HPI:

Approximation Algorithms, Master-Course, Winter 2020/21
Masterproject Clustering in networks with more than one type of similarity, Winter 2020/21
Introduction to Fine-Grained Complexity, Master-Course, Summer 2020
Parameterized Algorithms, Master-Course, Winter 2019/20
Masterproject Asymmetries in the Travelling Salesman Problem, Summer 2019
Approximation Algorithms, Master-Course, Winter 2018/19

As teaching assistant at the University of Trier:

Parameterized Algorithms, Master-Course, Winter 2015/16
Data Compression, Master-Course, Summer 2015
Approximation Algorithms, Master-Course, Winter 2014/15 and 2016/17
Algorithms and Data Structures (as student tutor), Bachelor-Course, Summer 2009, 2010 and 2011
Mathematics for Computer Scientists, Introductory Block-Seminar, Winter 2008/09, 2010/11, 2012/13, 2013/14 and 2014/15

Algorithm Engineering

Our research focus is on theoretical computer science and algorithm engineering. We are equally interested in the mathematical foundations of algorithms and developing efficient algorithms in practice. A special focus is on random structures and methods.

News

28.07.2021 | Student paper wins BPA at GECCO

Maximilian Böther and Leon Schiller combined their Bachelor theses to a paper at this year's Genetic and Evolutionary … > Zum Artikel

20.07.2021 | Three papers accepted at FCT, WCP@ICML and MFCS

We are very happy to announce that our students recently published two papers showcasing the work they did in our … > Zum Artikel

16.07.2021 | Five papers accepted at ESA and APPROX

The European Symposium on Algorithms (ESA) is a premier conference on the design and analysis of algorithm and a central … > Zum Artikel

25.05.2021 | Master project paper accepted at KDD

In the Winter 2020/21 Master Project the students Nicolas Klodt, Lars Seifert, and Arthur Zahn developed algorithms for … > Zum Artikel

17.05.2021 | Two papers accepted at ICALP

The International Colloquium on Automata, Languages and Programming (ICALP) is one of the prime theory venues in Europe … > Zum Artikel

14.05.2021 | Three papers accepted, one paper each at ACDA, SAT and FGVC@CVPR

The new SIAM Conference on Applied and Computational Discrete Algorithms (ACDA) brings together researchers who design … > Zum Artikel

Contact

Prof. Dr. Tobias Friedrich
Algorithm Engineering
Office: A-1.10
E-Mail: friedrich(at)hpi.de

Assistant: Katrin Heinrich
Raum: C-2.11
Tel.: +49 331 5509-180
Fax: +49 331 5509-189
E-Mail: office-friedrich(at)hpi.de

To visit us, please see these directions.

Apply

We are accepting applications for Ph.D. and post-doc positions from exceptional candidates.

More details on what we can offer