This paper presents efficient algorithms for computing most equitable voting rules with verifications by establishing a novel connection to the graph isomorphism problem, demonstrating that computing such rules is as hard as the graph isomorphism problem for many common social choice settings.
This article surveys the parameterized complexity of two key Computational Social Choice problems, Multi-Winner Determination and Hedonic Games, highlighting key results and outlining research challenges.