The complexity of online manipulation of sequential elections (Q2637642): Difference between revisions

@@ 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 / OpenAlex ID @@
+W2113026753
@@ Property / OpenAlex ID: W2113026753 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6655
@@ Property / arXiv ID: 1202.6655 / 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 @@
+Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
+Normal rank
@@ Property / cites work @@
+On Problem Kernels for Possible Winner Determination under the k-Approval Protocol
+Normal rank
@@ Property / cites work @@
+Towards a dichotomy for the possible winner problem in elections based on scoring rules
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / 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 @@
+A Richer Understanding of the Complexity of Election Systems
+Normal rank
@@ Property / cites work @@
+Proving SAT does not have small circuits with an application to the two queries problem
+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 @@
+Complexity Measures for Public-Key Cryptosystems
@@ Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy for voting systems
@@ Property / cites work: Dichotomy for voting systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3457243
@@ Property / cites work: Q3457243 / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum: The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / 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 theory of voting and equilibria in noncooperative games
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131648
@@ Property / cites work: Q4131648 / rank @@
+Normal rank
@@ Property / cites work @@
+More complicated questions about maxima and minima, and some closures of NP
+Normal rank
@@ Property / cites work @@
+Complete sets and the polynomial-time hierarchy
@@ Property / cites work: Complete sets and the polynomial-time hierarchy / rank @@
+Normal rank