Binary linear programming solutions and non-approximability for control problems in voting systems (Q741772): 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.1016/j.dam.2013.08.032
+Normal rank
@@ Property / OpenAlex ID @@
+W2140647829
@@ Property / OpenAlex ID: W2140647829 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Digraphs
@@ Property / cites work: Digraphs / 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 @@
+Computational Aspects of Approval Voting
@@ Property / cites work: Computational Aspects of Approval Voting / rank @@
+Normal rank
@@ Property / cites work @@
+On Making a Distinguished Vertex Minimum Degree by Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of candidate control in elections and related digraph problems
+Normal rank
@@ Property / cites work @@
+Q4079613
@@ Property / cites work: Q4079613 / rank @@
+Normal rank
@@ Property / cites work @@
+When are elections with few candidates hard to manipulate?
+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 @@
+Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Years of Integer Programming 1958-2008
@@ Property / cites work: 50 Years of Integer Programming 1958-2008 / rank @@
+Normal rank
@@ Property / cites work @@
+Voter Antagonism and the Paradox of Voting
@@ Property / cites work: Voter Antagonism and the Paradox of Voting / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579475
@@ Property / cites work: Q3579475 / rank @@
+Normal rank