Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964053454> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1964053454 endingPage "123" @default.
- W1964053454 startingPage "115" @default.
- W1964053454 abstract "Elections are an important preference aggregation model in a variety of areas. Given a pool of n potential voters, the chair may strategically selecting k voters from the pool to feed to an election system, in order to control the final outcome of the election system. This type of control, called control by voter selection , is closely related to two already well-studied types of control, i.e., control by voter addition and control by voter deletion. This paper studies parameterized complexity of control by voter selection for five election systems, i.e., Maximin, Copeland α ( 0 ⩽ α ⩽ 1 ), Borda, Bucklin, and Approval. We prove that constructive/destructive control of Maximin, constructive/destructive control of Copeland α , constructive control of Borda, constructive control of Bucklin, and constructive control of Approval are all W[2]-hard, with respect to the parameter “number of selected voters”." @default.
- W1964053454 created "2016-06-24" @default.
- W1964053454 creator A5054206890 @default.
- W1964053454 creator A5057287134 @default.
- W1964053454 date "2013-08-01" @default.
- W1964053454 modified "2023-09-29" @default.
- W1964053454 title "Parameterized complexity of control by voter selection in Maximin, Copeland, Borda, Bucklin, and Approval election systems" @default.
- W1964053454 cites W13690856 @default.
- W1964053454 cites W1990416099 @default.
- W1964053454 cites W2025738350 @default.
- W1964053454 cites W2026607260 @default.
- W1964053454 cites W2077594988 @default.
- W1964053454 cites W2100229481 @default.
- W1964053454 cites W2123942784 @default.
- W1964053454 cites W2124562173 @default.
- W1964053454 cites W2161392628 @default.
- W1964053454 cites W2570387407 @default.
- W1964053454 doi "https://doi.org/10.1016/j.tcs.2013.05.019" @default.
- W1964053454 hasPublicationYear "2013" @default.
- W1964053454 type Work @default.
- W1964053454 sameAs 1964053454 @default.
- W1964053454 citedByCount "15" @default.
- W1964053454 countsByYear W19640534542014 @default.
- W1964053454 countsByYear W19640534542015 @default.
- W1964053454 countsByYear W19640534542016 @default.
- W1964053454 countsByYear W19640534542017 @default.
- W1964053454 countsByYear W19640534542018 @default.
- W1964053454 countsByYear W19640534542019 @default.
- W1964053454 countsByYear W19640534542021 @default.
- W1964053454 crossrefType "journal-article" @default.
- W1964053454 hasAuthorship W1964053454A5054206890 @default.
- W1964053454 hasAuthorship W1964053454A5057287134 @default.
- W1964053454 hasBestOaLocation W19640534541 @default.
- W1964053454 hasConcept C11413529 @default.
- W1964053454 hasConcept C126255220 @default.
- W1964053454 hasConcept C144237770 @default.
- W1964053454 hasConcept C149728462 @default.
- W1964053454 hasConcept C154945302 @default.
- W1964053454 hasConcept C165464430 @default.
- W1964053454 hasConcept C2775924081 @default.
- W1964053454 hasConcept C33923547 @default.
- W1964053454 hasConcept C41008148 @default.
- W1964053454 hasConcept C81917197 @default.
- W1964053454 hasConceptScore W1964053454C11413529 @default.
- W1964053454 hasConceptScore W1964053454C126255220 @default.
- W1964053454 hasConceptScore W1964053454C144237770 @default.
- W1964053454 hasConceptScore W1964053454C149728462 @default.
- W1964053454 hasConceptScore W1964053454C154945302 @default.
- W1964053454 hasConceptScore W1964053454C165464430 @default.
- W1964053454 hasConceptScore W1964053454C2775924081 @default.
- W1964053454 hasConceptScore W1964053454C33923547 @default.
- W1964053454 hasConceptScore W1964053454C41008148 @default.
- W1964053454 hasConceptScore W1964053454C81917197 @default.
- W1964053454 hasLocation W19640534541 @default.
- W1964053454 hasOpenAccess W1964053454 @default.
- W1964053454 hasPrimaryLocation W19640534541 @default.
- W1964053454 hasRelatedWork W1899117973 @default.
- W1964053454 hasRelatedWork W1964053454 @default.
- W1964053454 hasRelatedWork W2016352533 @default.
- W1964053454 hasRelatedWork W2193130317 @default.
- W1964053454 hasRelatedWork W2357085366 @default.
- W1964053454 hasRelatedWork W2950937541 @default.
- W1964053454 hasRelatedWork W2966689867 @default.
- W1964053454 hasRelatedWork W3092201889 @default.
- W1964053454 hasRelatedWork W4226163689 @default.
- W1964053454 hasRelatedWork W4299712926 @default.
- W1964053454 hasVolume "498" @default.
- W1964053454 isParatext "false" @default.
- W1964053454 isRetracted "false" @default.
- W1964053454 magId "1964053454" @default.
- W1964053454 workType "article" @default.