Multivariate complexity analysis of Swap Bribery
type: Item
instance of: scholarly article
title: Multivariate complexity analysis of Swap Bribery
zbMATH Open document ID: 1283.68161
author: B. Dorn
author: Ildikó Schlotter
published in: Algorithmica
publication date: 2012-11-21T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 91B12
Mathematics Subject Classification ID: 91B14
zbMATH DE Number: 6109456
zbMATH Keywords: computational social choice
zbMATH Keywords: parameterized complexity
zbMATH Keywords: Swap Bribery
MaRDI profile type: Publication
full work available at URL: s00453-011-9568-4
OpenAlex ID: W2049720957
cites work: Color-coding
cites work: On Problem Kernels for Possible Winner Determination under the k-Approval Protocol
cites work: Towards a dichotomy for the possible winner problem in elections based on scoring rules
cites work: Parameterized complexity of candidate control in elections and related digraph problems
cites work: Kernelization: New Upper and Lower Bound Techniques
cites work: On complexity of lobbying in multiple referenda
cites work: When are elections with few candidates hard to manipulate?
cites work: Fixed-parameter tractability and completeness II: On completeness for W[1]
cites work: Swap Bribery
cites work: How Hard Is Bribery in Elections?
cites work: Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
cites work: Multimode Control Attacks on Elections
cites work: On the parameterized complexity of multiple-interval graph problems
cites work: Q3292914
cites work: Dichotomy for voting systems
cites work: Integer Programming with a Fixed Number of Variables
cites work: Parameterized computational complexity of control problems in voting systems
cites work: Q5710169
cites work: Reflections on Multivariate Algorithmics and Problem Parameterization
cites work: Determining Possible and Necessary Winners Given Partial Orders
DOI: 10.1007/S00453-011-9568-4
Recommended article: Multivariate Complexity Analysis of Swap Bribery
Recommended article: On the complexity of bribery with distance restrictions
Recommended article: Complexity of token swapping and its variants
Recommended article: Q4636614
Recommended article: Complexity of shift bribery for iterative voting rules
Recommended article: On the complexity of exchanging
Recommended article: Computational complexity characterization of protecting elections from bribery
Recommended article: Approximation and hardness of shift-Bribery
Recommended article: Q4606338
description: scientific article; zbMATH DE number 6109456