activity
20192026
most citedLength-Bounded Cuts: Proper Interval Graphs and Structural Parameters

2 citations · 6 across the 12 of their papers we have counts for

collaborators
Showing cs.GTShow all

10 papers · 1 filter

cs.GT2026

Stability in Distance Preservation Games on Graphs

Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith +2

We introduce a new class of network allocation games called graphical distance preservation games. Here, we are given a graph, called a topology, and a set of agents that need to b…

cs.GT2025

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness

Argyris Deligkas, Eduard Eiben, Tiger-Lily Goldsmith +2

In standard fair division models, we assume that all agents are selfish. However, in many scenarios, division of resources has a direct impact on the whole group or even society. T…

cs.GT2025

Balanced and Fair Partitioning of Friends

Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis +2

In the recently introduced model of fair partitioning of friends, there is a set of agents located on the vertices of an underlying graph that indicates the friendships between the…

cs.GT2025

Practical approach to -Euclidean Preferences

Michal Dvořák, Dušan Knop, Jan Pokorný +1

An election is a pair of candidates and voters. Each vote is a ranking (permutation) of the candidates. An election is -Euclidean if there is an embedding of both candid…

cs.GT2024

Individual Rationality in Topological Distance Games is Surprisingly Hard

Argyrios Deligkas, Eduard Eiben, Dušan Knop +1

In the recently introduced topological distance games, strategic agents need to be assigned to a subset of vertices of a topology. In the assignment, the utility of an agent depend…

cs.GT2023

Maximizing Social Welfare in Score-Based Social Distance Games

Robert Ganian, Thekla Hamm, Dušan Knop +3

Social distance games have been extensively studied as a coalition formation model where the utilities of agents in each coalition were captured using a utility function that t…