Showing 2024Show all
2 papers · 1 filter
cs.GT2024
Computational Social Choice: Parameterized Complexity and Challenges
Jiehua Chen, Christian Hatschka, Sofia Simola
We survey two key problems-Multi-Winner Determination and Hedonic Games in Computational Social Choice, with a special focus on their parameterized complexity, and propose some res…
cs.GT2024
Parameterized Algorithms for Optimal Refugee Resettlement
Jiehua Chen, Ildikó Schlotter, Sofia Simola
We study variants of the Optimal Refugee Resettlement problem where a set of refugee families need to be allocated to a set of possible places of resettlement in a feasible…