The computational difficulty of manipulating an election
type: Item
instance of: scholarly article
title: The computational difficulty of manipulating an election
zbMATH Open document ID: 0682.90007
DOI: 10.1007/BF00295861
author: Michael A. Trick
author: John J. III Bartholdi
author: Craig A. Tovey
published in: Social Choice and Welfare
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 91B14
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4118102
zbMATH Keywords: computational complexity
zbMATH Keywords: voting rule
zbMATH Keywords: strategy manipulation
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
cites work: Voting schemes for which it can be difficult to tell who won the election
cites work: Q4198785
cites work: Manipulation of social choice functions
cites work: Q4198056
cites work: Manipulation of Voting Schemes: A General Result
cites work: Choice and complexity
cites work: On effectively computable realizations of choice functions
cites work: Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
cites work: The Voting Problem
cites work: A simplified NP-complete satisfiability problem
full work available at URL: https://doi.org/10.1007/bf00295861
OpenAlex ID: W2003296459
Recommended article: The complexity of online manipulation of sequential elections
Recommended article: Hardness and algorithms for electoral manipulation under media influence
Recommended article: Computational complexity characterization of protecting elections from bribery
Recommended article: Complexity of manipulation with partial information in voting
Recommended article: Manipulation complexity of same-system runoff elections
Recommended article: Search versus Decision for Election Manipulation Problems
Recommended article: Q3624050
Recommended article: Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey
description: scientific article; zbMATH DE number 4118102