Multivariate complexity analysis of Swap Bribery

DOI10.1007/s00453-011-9568-4zbMath1283.68161MaRDI QIDQ1759677

Britta Dorn, Ildikó Schlotter

Publication date: 21 November 2012

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-011-9568-4

zbMATH Keywords

computational social choice; parameterized complexity; Swap Bribery

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

91B12: Voting theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

91B14: Social choice