Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules (Q464615): Difference between revisions

@@ Property / author @@
-Toby Walsh
@@ Property / author: Toby Walsh / rank @@
-Normal rank
@@ Property / author @@
+Toby Walsh
@@ Property / author: Toby Walsh / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B12
@@ Property / Mathematics Subject Classification ID: 91B12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B14
@@ Property / Mathematics Subject Classification ID: 91B14 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6362034
@@ Property / zbMATH DE Number: 6362034 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+social choice
@@ Property / zbMATH Keywords: social choice / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+voting methods
@@ Property / zbMATH Keywords: voting methods / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+manipulation
@@ Property / zbMATH Keywords: manipulation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Borda voting
@@ Property / zbMATH Keywords: Borda voting / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Nanson's voting rule
@@ Property / zbMATH Keywords: Nanson's voting rule / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Baldwin's voting rule
@@ Property / zbMATH Keywords: Baldwin's voting rule / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Gecode
@@ Property / describes a project that uses: Gecode / 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.2014.07.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2052020474
@@ Property / OpenAlex ID: W2052020474 / 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 @@
+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 @@
+Towards a dichotomy for the possible winner problem in elections based on scoring rules
+Normal rank
@@ Property / cites work @@
+On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
+Normal rank
@@ Property / cites work @@
+When are elections with few candidates hard to manipulate?
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / 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 @@
+A Richer Understanding of the Complexity of Election Systems
+Normal rank
@@ Property / cites work @@
+Some further results on the manipulability of social choice rules
+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 @@
+On Representatives of Subsets
@@ Property / cites work: On Representatives of Subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
+Normal rank
@@ Property / cites work @@
+Incompleteness and incomparability in preference aggregation: complexity results
+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 @@
+Independence of clones as a criterion for voting rules
+Normal rank
@@ Property / cites work @@
+Q3093654
@@ Property / cites work: Q3093654 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
+Normal rank
@@ Property / cites work @@
+Algorithms for the coalitional manipulation problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:464615