Simon Krogmann

I investigate the impact of strategic behavior on

electricity markets: battery owners trade electricity which impacts grid stability (SAGT 2025)
facility location: facilities choose their locations, clients choose facilities to visit (AAMAS 2025, IJCAI 2024, AAAI 2023, IJCAI 2021)

and I create efficient algorithms for the above but also for

distance oracles: precomputed structures that speed up distance computations (TheoretiCS 2024, STOC 2023, ICALP 2023, WADS 2023)

Mail: simon.krogmann@mail.uni-augsburg.de

Peer-Reviewed Publications

I recommend reading my papers on arxiv.

Social Welfare in Battery Charging Games

S Krogmann, P Lenzner, A Skopalik

International Symposium on Algorithmic Game Theory (SAGT) 2025

cite

The Bakers and Millers Game with Restricted Locations

S Krogmann, P Lenzner, A Skopalik

International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2025

cite arxiv poster

Equilibria in Two-Stage Facility Location with Atomic Clients

S Krogmann, P Lenzner, A Skopalik, M Uetz, M C Vos

International Joint Conference on Artificial Intelligence (IJCAI) 2024

cite arxiv poster

Approximate Distance Sensitivity Oracles in Subquadratic Space

D Bilò, S Chechik, K Choudhary, S Cohen, T Friedrich, S Krogmann, M Schirneck

Symposium on Theory of Computing (STOC) 2023, TheoretiCS 2024

cite arxiv

Strategic Resource Selection with Homophilic Agents

J Gadea Harder, S Krogmann, P Lenzner, A Skopalik

International Joint Conference on Artificial Intelligence (IJCAI) 2023

cite arxiv

Strategic Facility Location with Clients that Minimize Total Waiting Time

S Krogmann, P Lenzner, A Skopalik

AAAI Conference on Artificial Intelligence 2023

cite arxiv poster

Equilibria and Convergence in Fire Sale Games

N Bertschinger, M Hoefer, S Krogmann, P Lenzner, S Schuldenzucker, L Wilhelmi

International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2023

cite arxiv poster code

Fault-Tolerant ST-Diameter Oracles

D Bilò, K Choudhary, S Cohen, T Friedrich, S Krogmann, M Schirneck

International Colloquium on Automata, Languages and Programming (ICALP) 2023

cite arxiv

Compact Distance Oracles with Large Sensitivity and Low Stretch

D Bilò, K Choudhary, S Cohen, T Friedrich, S Krogmann, M Schirneck

Algorithms and Data Structures Symposium (WADS) 2023

cite arxiv

Applying Skeletons to Speed Up the Arc-Flags Routing Algorithm

I Khomutovskiy, R Dunker, J Dierking, J Egbert, C Helms, F Schöllkopf, K Casel, P Fischbeck, T Friedrich, D Isaac, S Krogmann, P Lenzner

Symposium on Algorithm Engineering and Experiments (ALENEX) 2023

cite

Two-Stage Facility Location Games with Strategic Clients and Facilities

S Krogmann, P Lenzner, L Molitor, A Skopalik

International Joint Conference on Artificial Intelligence (IJCAI) 2021

cite arxiv poster

Routing for On-Street Parking Search using Probabilistic Data

T Friedrich, M S Krejca, R Rothenberger, T Arndt, D Hafner, T Kellermeier, S Krogmann, A Razmjou

AI Communications 2019

cite data

Probabilistic Routing for On-Street Parking Search

T Arndt, D Hafner, T Kellermeier, S Krogmann, A Razmjou, M S Krejca, R Rothenberger, T Friedrich

European Symposium on Algorithms (ESA) 2016

cite data

Short Biography

5/2025	-	10/2025	Researcher at the University of Augsburg with Pascal Lenzner
4/2023	-	6/2023	Visiting researcher at the University of Twente with Alexander Skopalik
10/2020	-	4/2025	PhD student at Hasso Plattner Institute, University of Potsdam with Tobias Friedrich (thesis submitted but not yet defended)