The complexity of manipulative attacks in nearly single-peaked electorates (Q490458): Difference between revisions

@@ Property / author @@
-Hemaspaandra, Lane A.
@@ Property / author: Hemaspaandra, Lane A. / rank @@
-Normal rank
@@ Property / author @@
+Hemaspaandra, Lane A.
@@ Property / author: Hemaspaandra, Lane A. / rank @@
+Normal rank
@@ 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.1016/j.artint.2013.11.004
+Normal rank
@@ Property / OpenAlex ID @@
+W1991113796
@@ Property / OpenAlex ID: W1991113796 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2783476
@@ Property / cites work: Q2783476 / 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 @@
+Stable matching with preferences derived from a psychological model
+Normal rank
@@ Property / cites work @@
+The computational difficulty of manipulating an 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 @@
+Q3266133
@@ Property / cites work: Q3266133 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism Testing for Graphs, Semigroups, and Finite Automata are Polynomially Equivalent Problems
+Normal rank
@@ Property / cites work @@
+Q4256650
@@ Property / cites work: Q4256650 / 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 @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3457226
@@ Property / cites work: Q3457226 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of bounded nondeterminism
@@ Property / cites work: Classes of bounded nondeterminism / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Algorithm for Unidimensional Unfolding Representations
+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 @@
+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 @@
+How Hard Is Bribery in Elections?
@@ Property / cites work: How Hard Is Bribery in 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 @@
+Multimode Control Attacks on Elections
@@ Property / cites work: Multimode Control Attacks on Elections / rank @@
+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 @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy for voting systems
@@ Property / cites work: Dichotomy for voting systems / 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 @@
+Q2957899
@@ Property / cites work: Q2957899 / rank @@
+Normal rank
@@ Property / cites work @@
+On reductions of NP sets to sparse sets
@@ Property / cites work: On reductions of NP sets to sparse sets / rank @@
+Normal rank
@@ Property / cites work @@
+Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations
+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 @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets
+Normal rank
@@ Property / cites work @@
+Q3624050
@@ Property / cites work: Q3624050 / rank @@
+Normal rank
@@ Property / cites work @@
+Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey
+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