Finished Ph.D. Students

Gregor Lagodzinski

Counting Homomorphisms over Fields of Prime Order

Defends on June 6th, 2024.

Dr. Louise Molitor

Strategic Residential Segregation

Successfully defended on July 5th, 2023.

Dr. Vanja Doskoč

Mapping Restrictions in Behaviourally Correct Learning

Successfully defended on April 21st, 2023.

Dr. Francesco Quinzan

Combinatorial Problems and Scalability in Artificial Intelligence

Successfully defended on February 10th, 2023.

Dr. Maximilian Katzmann

About the Analysis of Algorithms on Networks with Underlying Hyperbolic Geometry

Successfully defended on January 20th, 2023.

Dr. Martin Schirneck

Enumeration Algorithms in Data Profiling

Successfully defended on June 16th, 2022.

Dr. Ralf Rothenberger

Satisfiability Thresholds for Non-Uniform Random k-SAT

Successfully defended on April 6th, 2022.

Dr. Anna Melnichenko

Selfish Creation of Realistic Networks

Successfully defended on March 28th, 2022.

Dr. Karen Seidel

Modelling Binary Classification with Computability Theory

Successfully defended on November 11th, 2021.

Prof. Dr. Martin S. Krejca

Theoretical Analyses of Univariate Estimation-of-Distribution Algorithms

Successfully defended on August 29th, 2019.

Dr. Christian Hercher

Average-Case Analyse parametrisierter und probabilistischer Algorithmen

Successfully defended on May 29th, 2017.

Dr. Anton Krohmer

Structures & Algorithms in Hyperbolic Random Graphs

Successfully defended on May 15th, 2017.

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

22.04.2024 | Two Papers accepted at IJCAI

For this year's edition of the International Joint Conference on Artificial Intelligence (IJCAI) on 3-9 August in Jeju, … > Zum Artikel

18.04.2024 | Two Papers accepted at ICALP and PODS

Recently, two papers by our group members have been accepted for publication: Together with a group of researchers from … > Zum Artikel

23.02.2024 | Two Papers accepted at ICAPS and PAKDD

We are glad to announce two recently accepted papers. The first paper Incremental Ordering for Scheduling Problems was … > Zum Artikel

02.01.2024 | Three Papers accepted at AAAI, AAMAS and IPEC

For the start of the year we are proud to announce three accepted papers! The first paper was accepted at the 38th … > Zum Artikel

30.11.2023 | HPI team qualifies for 2024 ICPC European Championship

In the Northwestern Europe Regional Contest (NWERC), a competiitve programming contest by ICPC, three HPI student teams … > Zum Artikel

30.10.2023 | Three Papers accepted at SODA, GD and ISAAC

Recently, our group had three more accepted papers: The first paper, Tree Containment Above Minimum Degree is FPT was … > Zum Artikel

Contact

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

Assistant: Marilena Davis
Raum: K-2.12
Tel.: +49 331 5509-560
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