3 papers
cs.DM2023
Solution discovery via reconfiguration for problems in P
Mario Grobler, Stephanie Maaz, Nicole Megow +4
In the recently introduced framework of solution discovery via reconfiguration [Fellows et al., ECAI 2023], we are given an initial configuration of tokens on a graph and the q…
cs.GT2019
Network Investment Game with Wardrop Followers
Daniel Schmand, Marc Schröder, Alexander Skopalik
We study a two-sided network investment game consisting of two sets of players, called providers and users. The game is set in two stages. In the first stage, providers aim to maxi…
cs.DS2018
The Online Best Reply Algorithm for Resource Allocation Problems
Max Klimm, Daniel Schmand, Andreas Tönnis
We study the performance of a best reply algorithm for online resource allocation problems with a diseconomy of scale. In an online resource allocation problem, we are given a set…