3 papers
cs.GT2025
Strategic Network Creation for Enabling Greedy Routing
Julian Berger, Tobias Friedrich, Pascal Lenzner +2
Today we rely on networks that are created and maintained by smart devices. For such networks, there is no governing central authority but instead the network structure is shaped b…
cs.GT2024
Temporal Network Creation Games: The Impact of Non-Locality and Terminals
Davide Bilò, Sarel Cohen, Tobias Friedrich +4
We live in a world full of networks where our economy, our communication, and even our social life crucially depends on them. These networks typically emerge from the interaction o…
cs.DM2024
How to Reduce Temporal Cliques to Find Sparse Spanners
Sebastian Angrick, Ben Bals, Tobias Friedrich +7
Many real-world networks, such as transportation or trade networks, are dynamic in the sense that the edge set may change over time, but these changes are known in advance. This be…