Stavros D. Ioannidis — accepted AI-conference papers

2025

Balanced and Fair Partitioning of Friends

Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis, Dušan Knop, Šimon Schierreich

AAAI 2025technical

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 agents. The task is to partition the graph into k balanced-sized groups, keeping in mind that the value of an agent for…

Cited by 1 Source ↗PDF ↗Scholar ↗

2025

The Complexity of Extending Fair Allocations of Indivisible Goods

Argyrios Deligkas, Eduard Eiben, Robert Ganian, Tiger-Lily Goldsmith, Stavros D. Ioannidis

AAAI 2025technical

We initiate the study of computing envy-free allocations of indivisible items in the extension setting, i.e., when some part of the allocation is fixed and the task is to allocate the remaining items. In view of the NP-hardness of the problem, we investigate whether - and under which conditions - on…

Cited by 0 Source ↗PDF ↗Scholar ↗