96 citations · 376 across the 69 of their papers we have counts for
12 papers · 1 filter
Temporal Network Creation Games
Davide Bilò, Sarel Cohen, Tobias Friedrich +4
Most networks are not static objects, but instead they change over time. This observation has sparked rigorous research on temporal graphs within the last years. In temporal graphs…
Single-Peaked Jump Schelling Games
Tobias Friedrich, Pascal Lenzner, Louise Molitor +1
Schelling games model the wide-spread phenomenon of residential segregation in metropolitan areas from a game-theoretic point of view. In these games agents of different types each…
The Impact of Cooperation in Bilateral Network Creation
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner +1
Many real-world networks, like the Internet, are not the result of central design but instead the outcome of the interaction of local agents who are selfishly optimizing for their…
Social Distancing Network Creation
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner +1
During a pandemic people have to find a trade-off between meeting others and staying safely at home. While meeting others is pleasant, it also increases the risk of infection. We c…
Pareto optimal and popular house allocation with lower and upper quotas
Ágnes Cseh, Tobias Friedrich, Jannik Peters
In the house allocation problem with lower and upper quotas, we are given a set of applicants and a set of projects. Each applicant has a strictly ordered preference list over the…
Efficiency and Stability in Euclidean Network Design
Wilhelm Friedemann, Tobias Friedrich, Hans Gawendowicz +5
Network Design problems typically ask for a minimum cost sub-network from a given host network. This classical point-of-view assumes a central authority enforcing the optimum solut…