Achieving Fully Proportional Representation: Approximability Results

14 December 2013

Papers citing "Achieving Fully Proportional Representation: Approximability Results"

22 / 22 papers shown

Title
Drawing a Map of Elections Stanisław Szufa Niclas Boehmer Robert Bredereck Piotr Faliszewski R. Niedermeier P. Skowron A. Slinko Nimrod Talmon 92 0 0 04 Apr 2025
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection Y. Kalayci David Kempe Vikram Kher 82 13 0 16 Dec 2023
Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions Niclas Boehmer L. E. Celis Lingxiao Huang Anay Mehrotra Nisheeth K. Vishnoi 76 4 0 16 Jun 2023
Fairly Allocating Utility in Constrained Multiwinner Elections Kunal Relia 50 0 0 23 Nov 2022
Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule Jiehua Chen Sanjukta Roy 46 3 0 24 Feb 2022
DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections Kunal Relia 68 7 0 15 Jul 2021
Proportionality and Strategyproofness in Multiwinner Elections Dominik Peters 56 55 0 17 Apr 2021
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting Yongjie Yang 125 13 0 03 Feb 2020
A Parameterized Perspective on Protecting Elections P. Dey Neeldhara Misra Swaprava Nath Garima Shakya AAML 74 10 0 28 May 2019
What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain Edith Elkind Piotr Faliszewski J. Laslier P. Skowron A. Slinko Nimrod Talmon 93 78 0 26 Jan 2019
On Coalitional Manipulation for Multiwinner Elections: Shortlisting Robert Bredereck Andrzej Kaczmarczyk R. Niedermeier 59 15 0 27 Jun 2018
Computing and Testing Pareto Optimal Committees Haris Aziz Jerome Lang J. Monnot 46 11 0 18 Mar 2018
Representing the Insincere: Strategically Robust Proportional Representation Barton E. Lee 57 1 0 29 Jan 2018
Utilitarian Welfare and Representation Guarantees of Approval-Based Multiwinner Rules M. Lackner P. Skowron 80 21 0 04 Jan 2018
Multiwinner Voting with Fairness Constraints L. E. Celis Lingxiao Huang Nisheeth K. Vishnoi 66 6 0 27 Oct 2017
Robustness Among Multiwinner Voting Rules Robert Bredereck Piotr Faliszewski Andrzej Kaczmarczyk R. Niedermeier P. Skowron Nimrod Talmon 94 55 0 05 Jul 2017
What Do We Elect Committees For? A Voting Committee Model for Multi-Winner Rules P. Skowron 69 20 0 21 Nov 2016
Approximation and Parameterized Complexity of Minimax Approval Voting Marek Cygan Lukasz Kowalik Arkadiusz Socala Krzysztof Sornat 59 15 0 26 Jul 2016
Complexity of Shift Bribery in Committee Elections Robert Bredereck Piotr Faliszewski R. Niedermeier Nimrod Talmon 89 45 0 07 Jan 2016
Multi-Attribute Proportional Representation J. Lang P. Skowron 49 54 0 11 Sep 2015
Justified Representation in Approval-Based Committee Voting Haris Aziz Markus Brill Vincent Conitzer Edith Elkind Rupert Freeman T. Walsh 167 333 0 31 Jul 2014
Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation P. Skowron Piotr Faliszewski J. Lang 143 205 0 13 Feb 2014