Computational Aspects of Multi-Winner Approval Voting

11 July 2014

Papers citing "Computational Aspects of Multi-Winner Approval Voting"

33 / 33 papers shown

Title
Proportionality in Thumbs Up and Down Voting Sonja Kraiczy Georgios Papasotiropoulos Grzegorz Pierczynski P. Skowron 98 0 0 03 Mar 2025
On the Parallelizability of Approval-Based Committee Rules Zack Fitzsimmons Zohair Raza Hassan E. Hemaspaandra 100 0 0 25 Jan 2025
Full Proportional Justified Representation Y. Kalayci Jiasen Liu David Kempe 64 1 0 21 Jan 2025
Computational Social Choice: Parameterized Complexity and Challenges Jiehua Chena Christian Hatschka Sofia Simola 70 1 0 17 Oct 2024
Multiwinner Temporal Voting with Aversion to Change Valentin Zech Niclas Boehmer Edith Elkind Nicholas Teh 75 4 0 20 Aug 2024
Temporal Fairness in Multiwinner Voting Edith Elkind S. Obraztsova Nicholas Teh 71 6 0 07 Dec 2023
A Generalised Theory of Proportionality in Collective Decision Making Tomáš Masařík Grzegorz Pierczynski P. Skowron 70 4 0 12 Jul 2023
Proportional Aggregation of Preferences for Sequential Decision Making Nikhil Chandak Shashwat Goel Dominik Peters 139 12 0 26 Jun 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
Deliberation and Voting in Approval-Based Multi-Winner Elections Kanav Mehra Nanda Kishore Sreenivas Kate Larson 43 1 0 15 May 2023
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules Krzysztof Sornat Virginia Vassilevska Williams Yinzhan Xu 57 11 0 29 Dec 2022
Parameterized Complexity of Multi-winner Determination: More Effort Towards Fixed-Parameter Tractability Yongjie Yang Jian-xin Wang 72 9 0 09 Jul 2021
Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules Piotr Faliszewski P. Skowron Nimrod Talmon 61 41 0 19 Apr 2021
Proportionality and Strategyproofness in Multiwinner Elections Dominik Peters 56 55 0 17 Apr 2021
Modeling Voters in Multi-Winner Approval Voting J. Scheuerman Jason L. Harman Nicholas Mattei Kristen Brent Venable 45 5 0 04 Dec 2020
Evaluating approval-based multiwinner voting in terms of robustness to noise I. Caragiannis C. Kaklamanis Nikos Karanikolas George A. Krimpas AAML 65 10 0 05 Feb 2020
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting Yongjie Yang 125 13 0 03 Feb 2020
Heuristic Strategies in Uncertain Approval Voting Environments J. Scheuerman Jason L. Harman Nicholas Mattei Kristen Brent Venable 26 7 0 29 Nov 2019
Who is in Your Top Three? Optimizing Learning in Elections with Many Candidates Nikhil Garg Lodewijk Gelauff Sukolsak Sakshuwong Ashish Goel 55 6 0 19 Jun 2019
Heuristics in Multi-Winner Approval Voting J. Scheuerman Jason L. Harman Nicholas Mattei Kristen Brent Venable 47 5 0 28 May 2019
Committee Selection with Attribute Level Preferences Venkateswara Rao Kagita A. K. Pujari V. Padmanabhan Vikas Kumar 39 1 0 29 Jan 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
Utilitarian Welfare and Representation Guarantees of Approval-Based Multiwinner Rules M. Lackner P. Skowron 80 21 0 04 Jan 2018
How long is a piece of string? An exploration of multi-winner approval voting and ballot-length restrictions Barton E. Lee 42 5 0 14 Nov 2017
The Conference Paper Assignment Problem: Using Order Weighted Averages to Assign Indivisible Goods Jinguo Lian Nicholas Mattei Renee Noble T. Walsh 65 61 0 19 May 2017
Consistent Approval-Based Multi-Winner Rules M. Lackner P. Skowron 137 89 0 08 Apr 2017
Computational Complexity of Testing Proportional Justified Representation Haris Aziz Shenwei Huang 38 8 0 20 Dec 2016
Complexity of Shift Bribery in Committee Elections Robert Bredereck Piotr Faliszewski R. Niedermeier Nimrod Talmon 89 45 0 07 Jan 2016
Algorithms for two variants of Satisfaction Approval Voting Haris Aziz T. Walsh 145 1 0 09 Jan 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
Achieving Fully Proportional Representation: Approximability Results P. Skowron Piotr Faliszewski A. Slinko 137 108 0 14 Dec 2013