3 papers
cs.CC2026
Complexity of Firefighting on Graphs
Julius Althoetmar, Jamico Schade, Torben Schürenberg
We consider a pursuit-evasion game that describes the process of extinguishing a fire burning on the nodes of an undirected graph. We denote the minimum number of firefighters requ…
cs.GT2025
On the Price of Anarchy in Packet Routing Games with FIFO
Daniel Schmand, Torben Schürenberg, Martin Strehler
We investigate packet routing games in which network users selfishly route themselves through a network over discrete time, aiming to reach the destination as quickly as possible.…
math.CO2024
On the Min-Max Star Partitioning Number
Sarah Feldmann, Torben Schürenberg
In this paper, we introduce a novel star partitioning problem for simple connected graphs . The goal is to find a partition of the edges into stars that minimizes the maxi…