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 / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T42
@@ Property / Mathematics Subject Classification ID: 68T42 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B14
@@ Property / Mathematics Subject Classification ID: 91B14 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F10
@@ Property / Mathematics Subject Classification ID: 91F10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6476349
@@ Property / zbMATH DE Number: 6476349 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms and complexity
@@ Property / zbMATH Keywords: algorithms and complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational social choice
@@ Property / zbMATH Keywords: computational social choice / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+election control
@@ Property / zbMATH Keywords: election control / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+election manipulation
@@ Property / zbMATH Keywords: election manipulation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multiagent systems
@@ Property / zbMATH Keywords: multiagent systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+nearly single-peaked preferences
@@ Property / zbMATH Keywords: nearly single-peaked preferences / 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 @@
+Search versus Decision for Election Manipulation Problems
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:490458