Simon Krogmann

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: K-2.09/10
E-Mail: Simon.Krogmann(at)hpi.de

Research Interests

Algorithmic Game Theory
Facility Location Games
Distance Sensitivity Oracles

Teaching Activities

This is an overview of teaching activities I participated in during my Master and PhD studies.

As Advisor

Bachelor Theses

Julian Egbert, Electric Vehicle Charging Network Graphs Visualization (Summer 2022)
Finn Schöllkopf, Heuristics for Placing new Electric Vehicle Charging Parks (Summer 2022)

Bachelor Projects

Electric Vehicle Charging Coverage (Winter 2021 and Summer 2022)

Master Theses

Marnix Vos, Equilibria in the Two-Stage Facility Location Game With Unsplittable Clients (Summer 2023)
Jonathan Gadea Harder, Facility Location Games with heterogeneous customers (Summer 2022)

As Teaching Assistant

Algorithmic Problem Solving (BSc Lecture, 3 CP, German, Winter 2021)
Probability Theory (BSc Seminar, 3 CP, German, Summer 2021)
(Advanced) Competitive Programming (BSc/MSc Project Seminar, 6 CP, German, Sommer 2019)
(Advanced) Competitive Programming (BSc/MSc Project Seminar, 6 CP, German, Sommer 2018)
Theoretical Computer Science II (BSc Lecture, 6 CP, German, Sommer 2017)

Publications

Sorry, the requested view was not found.

The technical reason is: No template was found. View could not be resolved for action "view" in class "AcademicPuma\ExtBibsonomyCsl\Controller\DocumentController".

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

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

17.10.2023 | Four new members joining

This fall, we have four new group members joining: Farehe Soheil who has been working on graph theory and approximate … > 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