Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Finding Minimum Distance Preservers: A Parameterized Study
Kirill Simonov, Farehe Soheil, Shaily Verma
For a given graph and a subset of vertices , a \emph{distance preserver} is a subgraph of that preserves shortest paths between the vertices of . We distinguish betwe…
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…