How hard is safe bribery?

DOI10.1016/j.tcs.2023.114156arXiv2201.10383OpenAlexW4386483900MaRDI QIDQ6057829

Palash Dey, Neel Karia, Faraaz Mallick

Publication date: 26 October 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.10383

zbMATH Keywords

algorithmscomputational complexityvotingsocial choicebriberyparameterized hardnessshift briberysafe bribery

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• On the hardness of bribery variants in voting with CP-nets
• Prices matter for the parameterized complexity of shift bribery
• Is it ever safe to vote strategically?
• Editing graphs to satisfy degree constraints: a parameterized approach
• The complexity of manipulative attacks in nearly single-peaked electorates
• Campaign management under approval-driven voting rules
• Frugal bribery in voting
• Kernelization complexity of possible winner and coalitional manipulation problems in voting
• The complexity of probabilistic lobbying
• Multivariate complexity analysis of Swap Bribery
• A parameterized perspective on protecting elections
• Complexity of shift bribery for iterative voting rules
• Local distance constrained bribery in voting
• Bribery in voting with CP-nets
• Soft constraint problems with uncontrollable variables
• Complexity of Safe Strategic Voting
• More Natural Models of Electoral Control by Partition
• Swap Bribery
• Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
• How Hard Is Bribery in Elections?
• An Out-of-Kilter Method for Minimal-Cost Flow Problems
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• How Hard Is Bribery with Distance Restrictions
• Opinion diffusion and campaigning on society graphs
• Barriers to Manipulation in Voting
• Control and Bribery in Voting
• Approximating Weighted and Priced Bribery in Scoring Rules
• Parameterized Algorithms
• Complexity of Shift Bribery in Committee Elections

This page was built for publication: How hard is safe bribery?