Zobrazeno 1 - 10
of 84
pro vyhledávání: '"Schmand, Daniel"'
Autor:
Grobler, Mario, Maaz, Stephanie, Megow, Nicole, Mouawad, Amer E., Ramamoorthi, Vijayaragunathan, Schmand, Daniel, Siebertz, Sebastian
In the recently introduced framework of solution discovery via reconfiguration [Fellows et al., ECAI 2023], we are given an initial configuration of $k$ tokens on a graph and the question is whether we can transform this configuration into a feasible
Externí odkaz:
http://arxiv.org/abs/2311.13478
Autor:
Constantinescu, Andrei, Lenzner, Pascal, Reiffenhäuser, Rebecca, Schmand, Daniel, Varricchio, Giovanna
A decade ago, Gerhard Woeginger posed an open problem that became well-known as "Woeginger's Hiking Problem": Consider a group of $n$ people that want to go hiking; everyone expresses preferences over the size of their hiking group in the form of an
Externí odkaz:
http://arxiv.org/abs/2311.02067
Autor:
Fellows, Michael R., Grobler, Mario, Megow, Nicole, Mouawad, Amer E., Ramamoorthi, Vijayaragunathan, Rosamond, Frances A., Schmand, Daniel, Siebertz, Sebastian
The dynamics of real-world applications and systems require efficient methods for improving infeasible solutions or restoring corrupted ones by making modifications to the current state of a system in a restricted way. We propose a new framework of s
Externí odkaz:
http://arxiv.org/abs/2304.14295
In this paper, we introduce an over-time variant of the well-known prophet-inequality with i.i.d. random variables. Instead of stopping with one realized value at some point in the process, we decide for each step how long we select the value. Then w
Externí odkaz:
http://arxiv.org/abs/2211.10471
Publikováno v:
In Games and Economic Behavior September 2024 147:19-37
Autor:
Berenbrink, Petra, Hoefer, Martin, Kaaser, Dominik, Lenzner, Pascal, Rau, Malin, Schmand, Daniel
Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. The model by Hegselmann and Krause is a well-known theoretical model to study such opinion formation processes in
Externí odkaz:
http://arxiv.org/abs/2201.12923
Flows over time are a natural way to incorporate flow dynamics that arise in various applications such as traffic networks. In this paper we introduce a natural variant of the deterministic fluid queuing model in which users aim to minimize their cos
Externí odkaz:
http://arxiv.org/abs/2111.08589
Inspired by the increasing popularity of Swiss-system tournaments in sports, we study the problem of predetermining the number of rounds that can be guaranteed in a Swiss-system tournament. Matches of these tournaments are usually determined in a myo
Externí odkaz:
http://arxiv.org/abs/2007.10704
We study a game-theoretic variant of the maximum circulation problem. In a flow allocation game, we are given a directed flow network. Each node is a rational agent and can strategically allocate any incoming flow to the outgoing edges. Given the str
Externí odkaz:
http://arxiv.org/abs/1908.01714
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 maximize their profit by investing in bandwidth of cloud computing service
Externí odkaz:
http://arxiv.org/abs/1904.10417