Is computational complexity a barrier to manipulation? (Q656822): Difference between revisions

@@ Property / cites work @@
+Incompleteness and incomparability in preference aggregation: complexity results
+Normal rank
@@ Property / cites work @@
+Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
+Normal rank
@@ Property / cites work @@
+Q3993509
@@ Property / cites work: Q3993509 / 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 @@
+Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
+Normal rank
@@ Property / cites work @@
+The computational difficulty of manipulating an election
+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 @@
+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 @@
+Q3579475
@@ Property / cites work: Q3579475 / rank @@
+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 @@
+Multimode Control Attacks on Elections
@@ Property / cites work: Multimode Control Attacks on Elections / 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 @@
+Manipulating Tournaments in Cup and Round Robin Competitions
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
+Normal rank
@@ Property / cites work @@
+Q3624050
@@ Property / cites work: Q3624050 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263467
@@ Property / cites work: Q4263467 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of candidate control in elections and related digraph problems
+Normal rank
@@ Property / cites work @@
+Q3093654
@@ Property / cites work: Q3093654 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems are sometimes hard
@@ Property / cites work: Easy problems are sometimes hard / rank @@
+Normal rank
@@ Property / cites work @@
+A physicist's approach to number partitioning
@@ Property / cites work: A physicist's approach to number partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+The TSP phase transition
@@ Property / cites work: The TSP phase transition / rank @@
+Normal rank
@@ Property / cites work @@
+Random constraint satisfaction: Flaws and structure
+Normal rank
@@ Property / cites work @@
+The shield that never was: societies with single-peaked preferences are more open to manipulation and control
+Normal rank
@@ Property / cites work @@
+The Economics of Matching: Stability and Incentives
+Normal rank