Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey (Q2436695): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10472-013-9359-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2023411822
@@ Property / OpenAlex ID: W2023411822 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the single-peaked domain
@@ Property / cites work: A characterization of the single-peaked domain / rank @@
+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 @@
+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 @@
+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 @@
+Studies in Computational Aspects of Voting
@@ Property / cites work: Studies in Computational Aspects of Voting / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Computational Complexity of Dodgson and Young Elections
+Normal rank
@@ Property / cites work @@
+Q3624161
@@ Property / cites work: Q3624161 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Candidate Control in Elections and Related Digraph Problems
+Normal rank
@@ Property / cites work @@
+Q3626678
@@ Property / cites work: Q3626678 / rank @@
+Normal rank
@@ Property / cites work @@
+Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets
+Normal rank
@@ Property / cites work @@
+Parameterized computational complexity of control problems in voting systems
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Eliciting Single-Peaked Preferences Using Comparison Queries
+Normal rank
@@ Property / cites work @@
+When are elections with few candidates hard to manipulate?
+Normal rank
@@ Property / cites work @@
+The geometry of manipulation -- a quantitative proof of the Gibbard-Satterthwaite theorem
+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 @@
+Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
+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 @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized
+Normal rank
@@ Property / cites work @@
+An Actual Application of Collective Choice Theory to the Selection of Trajectories for the Mariner Jupiter/Saturn 1977 Project
+Normal rank
@@ Property / cites work @@
+Swap Bribery
@@ Property / cites work: Swap Bribery / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Control complexity in Bucklin and fallback voting: a theoretical analysis
+Normal rank
@@ Property / cites work @@
+Frequency of correctness versus average polynomial time
+Normal rank
@@ Property / cites work @@
+Generalized juntas and NP-hard sets
@@ Property / cites work: Generalized juntas and NP-hard sets / 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 @@
+Manipulation of Voting Schemes: A General Result
@@ Property / cites work: Manipulation of Voting Schemes: A General Result / rank @@
+Normal rank
@@ Property / cites work @@
+Exact analysis of Dodgson elections
@@ Property / cites work: Exact analysis of Dodgson elections / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of manipulative attacks in nearly single-peaked electorates
+Normal rank
@@ Property / cites work @@
+Multimode Control Attacks on Elections
@@ Property / cites work: Multimode Control Attacks on Elections / rank @@
+Normal rank
@@ Property / cites work @@
+Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
+Normal rank
@@ Property / cites work @@
+A Richer Understanding of the Complexity of Election Systems
+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 @@
+A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of social homogeneity on coincidence probabilities for pairwise proportional lottery and simple majority rules
+Normal rank
@@ Property / cites work @@
+Notes on Levin’s Theory of Average-Case Complexity
+Normal rank
@@ Property / cites work @@
+Dichotomy for voting systems
@@ Property / cites work: Dichotomy for voting systems / rank @@
+Normal rank
@@ Property / cites work @@
+Search versus Decision for Election Manipulation Problems
+Normal rank
@@ Property / cites work @@
+Anyone but him: the complexity of precluding an alternative
+Normal rank
@@ Property / cites work @@
+Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
+Normal rank
@@ Property / cites work @@
+On asymptotic strategy-proofness of the plurality and the run-off rules
+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 @@
+A comparison of polynomial time reducibilities
@@ Property / cites work: A comparison of polynomial time reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Constant scoring rules, Condorcet criteria and single-peaked preferences
+Normal rank
@@ Property / cites work @@
+Complete sets and closeness to complexity classes
@@ Property / cites work: Complete sets and closeness to complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of control problems in Maximin election
+Normal rank
@@ Property / cites work @@
+Approximability of Dodgson's rule
@@ Property / cites work: Approximability of Dodgson's rule / rank @@
+Normal rank
@@ Property / cites work @@
+Normalized range voting broadly resists control
@@ Property / cites work: Normalized range voting broadly resists control / rank @@
+Normal rank
@@ Property / cites work @@
+A quantitative gibbard-satterthwaite theorem without neutrality
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+How large should a coalition be to manipulate an election?
+Normal rank
@@ Property / cites work @@
+Q3624050
@@ Property / cites work: Q3624050 / rank @@
+Normal rank
@@ Property / cites work @@
+Control complexity in Bucklin and fallback voting: an experimental analysis
+Normal rank
@@ Property / cites work @@
+On asymptotic strategy-proofness of classical social choice rules
+Normal rank
@@ Property / cites work @@
+Independence of clones as a criterion for voting rules
+Normal rank
@@ Property / cites work @@
+Q4359465
@@ Property / cites work: Q4359465 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4336278
@@ Property / cites work: Q4336278 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the coalitional manipulation problem
+Normal rank