2 papers
cs.GT2022
Envy-freeness in 3D Hedonic Games
Michael McKay, Ágnes Cseh, David Manlove
We study the problem of partitioning a set of agents into coalitions based on the agents' additively separable preferences, which can also be viewed as a hedonic game. We apply thr…
cs.DS2022
Packing s in bounded degree graphs
Michael McKay, David Manlove
We study the problem of finding a maximum-cardinality set of -cliques in an undirected graph of fixed maximum degree , subject to the cliques in that set being either vertex-…