Studies in Computational Aspects of Voting (Q2908543): Difference between revisions

@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists
+Normal rank
@@ Property / cites work @@
+Fast FAST
@@ Property / cites work: Fast FAST / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of social choice and welfare. Vol. 1.
@@ Property / cites work: Handbook of social choice and welfare. Vol. 1. / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Sophisticated voting outcomes and agenda control
@@ Property / cites work: Sophisticated voting outcomes and agenda control / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of crossings in permutations
@@ Property / cites work: On the complexity of crossings in permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Kernelization for Rank Aggregation: Theory and Experiments
+Normal rank
@@ Property / cites work @@
+On Making a Distinguished Vertex Minimum Degree by Vertex Deletion
+Normal rank
@@ Property / cites work @@
+On bounded-degree vertex deletion parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Towards a dichotomy for the possible winner problem in elections based on scoring rules
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Aspects of Approval Voting
@@ Property / cites work: Computational Aspects of Approval Voting / rank @@
+Normal rank
@@ Property / cites work @@
+On Problem Kernels for Possible Winner Determination under the k-Approval Protocol
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for Kemeny rankings
@@ Property / cites work: Fixed-parameter algorithms for Kemeny rankings / rank @@
+Normal rank
@@ Property / cites work @@
+Average parameterization and partial kernelization for computing medians
+Normal rank
@@ Property / cites work @@
+Parameterized computational complexity of Dodgson and Young elections
+Normal rank
@@ Property / cites work @@
+Single transferable vote resists strategic voting
@@ Property / cites work: Single transferable vote resists strategic voting / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization: New Upper and Lower Bound Techniques
+Normal rank
@@ Property / cites work @@
+Q3626678
@@ Property / cites work: Q3626678 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computation of Fully Proportional Representation
+Normal rank
@@ Property / cites work @@
+The computational difficulty of manipulating an election
+Normal rank
@@ Property / cites work @@
+Voting schemes for which it can be difficult to tell who won the election
+Normal rank
@@ Property / cites work @@
+How hard is it to control an election?
@@ Property / cites work: How hard is it to control an election? / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel bounds for disjoint cycles and disjoint paths
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of candidate control in elections and related digraph problems
+Normal rank
@@ Property / cites work @@
+Advice classes of parametrized tractability
@@ Property / cites work: Advice classes of parametrized tractability / rank @@
+Normal rank
@@ Property / cites work @@
+A Short Introduction to Computational Social Choice
+Normal rank
@@ Property / cites work @@
+On complexity of lobbying in multiple referenda
@@ Property / cites work: On complexity of lobbying in multiple referenda / rank @@
+Normal rank
@@ Property / cites work @@
+Q2816068
@@ Property / cites work: Q2816068 / rank @@
+Normal rank
@@ Property / cites work @@
+New candidates welcome! Possible winners with respect to the addition of new candidates
+Normal rank
@@ Property / cites work @@
+When are elections with few candidates hard to manipulate?
+Normal rank
@@ Property / cites work @@
+Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules
+Normal rank
@@ Property / cites work @@
+Incompressibility through Colors and IDs
@@ Property / cites work: Incompressibility through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+Multivariate complexity analysis of Swap Bribery
@@ Property / cites work: Multivariate complexity analysis of Swap Bribery / rank @@
+Normal rank
@@ Property / cites work @@
+Confronting intractability via parameters
@@ Property / cites work: Confronting intractability via parameters / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Probabilistic Lobbying
@@ Property / cites work: The Complexity of Probabilistic Lobbying / rank @@
+Normal rank
@@ Property / cites work @@
+Control complexity in Bucklin and fallback voting: an experimental analysis
+Normal rank
@@ Property / cites work @@
+Swap Bribery
@@ Property / cites work: Swap Bribery / rank @@
+Normal rank
@@ Property / cites work @@
+Q3112639
@@ Property / cites work: Q3112639 / rank @@
+Normal rank
@@ Property / cites work @@
+Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
+Normal rank
@@ Property / cites work @@
+A heuristic technique for multi-agent planning
@@ Property / cites work: A heuristic technique for multi-agent planning / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
+Normal rank
@@ Property / cites work @@
+Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
+Normal rank
@@ Property / cites work @@
+Ranking and Drawing in Subexponential Time
@@ Property / cites work: Ranking and Drawing in Subexponential Time / rank @@
+Normal rank
@@ Property / cites work @@
+How Hard Is Bribery in Elections?
@@ Property / cites work: How Hard Is Bribery in Elections? / rank @@
+Normal rank
@@ Property / cites work @@
+Multimode Control Attacks on Elections
@@ Property / cites work: Multimode Control Attacks on Elections / rank @@
+Normal rank
@@ Property / cites work @@
+A Richer Understanding of the Complexity of Election Systems
+Normal rank
@@ Property / cites work @@
+Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
+Normal rank
@@ Property / cites work @@
+Condorcet Social Choice Functions
@@ Property / cites work: Condorcet Social Choice Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the winner of a Dodgson election is hard
+Normal rank
@@ Property / cites work @@
+Infeasibility of instance compression and succinct PCPs for NP
+Normal rank
@@ Property / cites work @@
+Q5191321
@@ Property / cites work: Q5191321 / rank @@
+Normal rank
@@ Property / cites work @@
+Manipulation of Voting Schemes: A General Result
@@ Property / cites work: Manipulation of Voting Schemes: A General Result / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Compression for Exactly Solving NP-Hard Minimization Problems
+Normal rank
@@ Property / cites work @@
+Exact analysis of Dodgson elections
@@ Property / cites work: Exact analysis of Dodgson elections / rank @@
+Normal rank
@@ Property / cites work @@
+Anyone but him: the complexity of precluding an alternative
+Normal rank
@@ Property / cites work @@
+Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
+Normal rank
@@ Property / cites work @@
+The complexity of Kemeny elections
@@ Property / cites work: The complexity of Kemeny elections / rank @@
+Normal rank
@@ Property / cites work @@
+A note on ``Bank winners in tournaments are difficult to recognize'' by G. J. Woeginger
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Parameterized computational complexity of control problems in voting systems
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of control problems in Maximin election
+Normal rank
@@ Property / cites work @@
+Q3993509
@@ Property / cites work: Q3993509 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing above Guaranteed Values: MaxSat and MaxCut
+Normal rank
@@ Property / cites work @@
+Parameterizing above or below guaranteed values
@@ Property / cites work: Parameterizing above or below guaranteed values / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on kernelization
@@ Property / cites work: Lower bounds on kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Incompleteness and incomparability in preference aggregation: complexity results
+Normal rank
@@ Property / cites work @@
+On the complexity of achieving proportional representation
+Normal rank
@@ Property / cites work @@
+Improved fixed parameter tractable algorithms for two ``edge'' problems: MAXCUT and MAXDAG
+Normal rank
@@ Property / cites work @@
+Exact complexity of the winner problem for Young elections
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
+Normal rank
@@ Property / cites work @@
+Campaign management under approval-driven voting rules
+Normal rank
@@ Property / cites work @@
+Improved Parameterized Algorithms for the Kemeny Aggregation Problem
+Normal rank
@@ Property / cites work @@
+Q4681553
@@ Property / cites work: Q4681553 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Decision Functions
@@ Property / cites work: Statistical Decision Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Banks winners in tournaments are difficult to recognize
+Normal rank
@@ Property / cites work @@
+Determining Possible and Necessary Winners Given Partial Orders
+Normal rank
@@ Property / cites work @@
+A Consistent Extension of Condorcet’s Election Principle
+Normal rank
@@ Property / cites work @@
+Extending Condorcet's rule
@@ Property / cites work: Extending Condorcet's rule / rank @@
+Normal rank