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

2025

Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander The Bakers and Millers Game with Restricted LocationsAutonomous Agents and Multiagent Systems (AAMAS) 2025
[ ] [ ] [ URL ] [ Download ]

2024

Bilò, Davide; Chechik, Shiri; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin Approximate Distance Sensitivity Oracles in Subquadratic SpaceTheoretiCS 2024
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander; Uetz, Marc; Vos, Marnix C. Equilibria in Two-Stage Facility Location with Atomic ClientsInternational Joint Conference on Artificial Intelligence (IJCAI) 2024: 2842–2850
[ ] [ ] [ URL ] [ DOI ] [ Download ]

2023

Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander Strategic Facility Location with Clients that Minimize Total Waiting TimeConference on Artificial Intelligence (AAAI) 2023: 5714–5721
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Bertschinger, Nils; Hoefer, Martin; Krogmann, Simon; Lenzner, Pascal; Schuldenzucker, Steffen; Wilhelmi, Lisa Equilibria and Convergence in Fire Sale GamesAutonomous Agents and Multiagent Systems (AAMAS) 2023: 215–223
[ ] [ ] [ URL ] [ Download ]
Khomutovskiy, Ivan; Dunker, Rebekka; Dierking, Jessica; Egbert, Julian; Helms, Christian; Schöllkopf, Finn; Casel, Katrin; Fischbeck, Philipp; Friedrich, Tobias; Isaac, Davis; Krogmann, Simon; Lenzner, Pascal Applying Skeletons to Speed Up the Arc-Flags Routing AlgorithmSIAM Symposium on Algorithm Engineering and Experiments (ALENEX) 2023: 110–122
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin Fault-Tolerant ST-Diameter OraclesInternational Colloquium on Automata, Languages and Programming (ICALP) 2023: 24:1–24:20
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Gadea Harder, Jonathan; Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander Strategic Resource Selection with Homophilic AgentsInternational Joint Conference on Artificial Intelligence (IJCAI) 2023: 2701–2709
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Bilò, Davide; Chechik, Shiri; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin Approximate Distance Sensitivity Oracles in Subquadratic SpaceSymposium on Theory of Computing (STOC) 2023: 1396–1409
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Bilò, Davide; Choudhary, Keerti; Cohen, Sarel; Friedrich, Tobias; Krogmann, Simon; Schirneck, Martin Compact Distance Oracles with Large Sensitivity and Low StretchAlgorithms and Data Structures Symposium (WADS) 2023: 149–163
[ ] [ ] [ URL ] [ DOI ] [ Download ]

2021

Krogmann, Simon; Lenzner, Pascal; Molitor, Louise; Skopalik, Alexander Two-Stage Facility Location Games with Strategic Clients and FacilitiesInternational Joint Conference on Artificial Intelligence (IJCAI) 2021: 292–298
[ ] [ ] [ URL ] [ DOI ] [ Download ]

2019

Friedrich, Tobias; Krejca, Martin S.; Rothenberger, Ralf; Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin Routing for On-Street Parking Search using Probabilistic DataAI Communications 2019: 113–124
[ ] [ ] [ URL ] [ DOI ] [ Download ]

2016

Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin; Krejca, Martin S.; Rothenberger, Ralf; Friedrich, Tobias Probabilistic Routing for On-Street Parking SearchEuropean Symposium on Algorithms (ESA) 2016: 6:1–6:13
[ ] [ ] [ DOI ] [ Download ]