3 papers
cs.GT2026
Metric Hedonic Games on the Line
Merlin de la Haye, Pascal Lenzner, Farehe Soheil +1
Hedonic games are fundamental models for investigating the formation of coalitions among a set of strategic agents, where every agent has a certain utility for every possible coali…
cs.GT2025
Optimal Welfare in Noncooperative Network Formation under Attack
Natan Doubez, Pascal Lenzner, Marcus Wunderlich
Communication networks are essential for our economy and our everyday lives. This makes them lucrative targets for attacks. Today, we see an ongoing battle between criminals that t…
cs.DS2025
Engineering Dominating Patterns: A Fine-grained Case Study
Jonathan Dransfeld, Marvin Künnemann, Mirza Redzic +1
The \emph{Dominating -Pattern} problem generalizes the classical -Dominating Set problem: for a fixed \emph{pattern} and a given graph , the goal is to find an induced…