Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
The complexity of Kemeny elections
Theoretical Computer Science
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Aggregating inconsistent information: Ranking and clustering
Journal of the ACM (JACM)
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
Fixed-parameter algorithms for Kemeny rankings
Theoretical Computer Science
Ordering by weighted number of wins gives a good ranking for weighted tournaments
ACM Transactions on Algorithms (TALG)
Multiagent resource allocation with sharable items: simple protocols and Nash equilibria
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
On the approximability of Dodgson and Young elections
Artificial Intelligence
TreeMatrix: A Hybrid Visualization of Compound Graphs
Computer Graphics Forum
Group activity selection problem
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Achieving fully proportional representation is easy in practice
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
On elections with robust winners
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
We study the complexity of (approximate) winner determination under Monroe's and Chamberlin-Courant's multiwinner voting rules, where we focus on the total (dis)satisfaction of the voters (the utilitarian case) or the (dis)satisfaction of the worst-off voter (the egalitarian case). We show good approximation algorithms for the satisfaction-based utilitarian cases, and inapproximability results for the remaining settings.