Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032166> ?p ?o ?g. }
- W2032166 endingPage "374" @default.
- W2032166 startingPage "367" @default.
- W2032166 abstract "We resolve an open problem regarding the complexity of unweighted coalitional manipulation, namely, the complexity of Copelandα-manipulation for α e {0, 1}. Copelandα, 0 ≤ α ≤ 1, is an election system where for each pair of candidates we check which one is preferred by more voters (i.e., we conduct a head-to-head majority contest) and we give one point to this candidate and zero to the other. However, in case of a tie both candidates receive α points. In the end, candidates with most points win. It is known [13] that Copelandα-manipulation is NP-complete for all rational α's in (0, 1) -- {0.5} (i.e., for all the reasonable cases except the three truly interesting ones). In this paper we show that the problem remains NP-complete for α e {0, 1}. In addition, we resolve the complexity of Copelandα-manipulation for each rational α e [0, 1] for the case of irrational voters." @default.
- W2032166 created "2016-06-24" @default.
- W2032166 creator A5000000572 @default.
- W2032166 creator A5071452884 @default.
- W2032166 creator A5071803397 @default.
- W2032166 date "2010-05-10" @default.
- W2032166 modified "2023-10-03" @default.
- W2032166 title "Manipulation of copeland elections" @default.
- W2032166 cites W1493942848 @default.
- W2032166 cites W1548826435 @default.
- W2032166 cites W155845106 @default.
- W2032166 cites W157596132 @default.
- W2032166 cites W1622377571 @default.
- W2032166 cites W173299344 @default.
- W2032166 cites W1859798081 @default.
- W2032166 cites W1889721679 @default.
- W2032166 cites W1972375916 @default.
- W2032166 cites W1977012944 @default.
- W2032166 cites W2003296459 @default.
- W2032166 cites W2011039300 @default.
- W2032166 cites W2042424886 @default.
- W2032166 cites W2043715088 @default.
- W2032166 cites W2048203619 @default.
- W2032166 cites W2051834357 @default.
- W2032166 cites W2060522636 @default.
- W2032166 cites W2070986136 @default.
- W2032166 cites W2073197094 @default.
- W2032166 cites W2124562173 @default.
- W2032166 cites W2129678216 @default.
- W2032166 cites W2134628753 @default.
- W2032166 cites W2134923853 @default.
- W2032166 cites W2141745484 @default.
- W2032166 cites W2328184904 @default.
- W2032166 cites W2950986816 @default.
- W2032166 cites W2891212941 @default.
- W2032166 doi "https://doi.org/10.5555/1838206.1838258" @default.
- W2032166 hasPublicationYear "2010" @default.
- W2032166 type Work @default.
- W2032166 sameAs 2032166 @default.
- W2032166 citedByCount "39" @default.
- W2032166 countsByYear W20321662012 @default.
- W2032166 countsByYear W20321662014 @default.
- W2032166 countsByYear W20321662015 @default.
- W2032166 countsByYear W20321662016 @default.
- W2032166 countsByYear W20321662017 @default.
- W2032166 countsByYear W20321662019 @default.
- W2032166 countsByYear W20321662021 @default.
- W2032166 crossrefType "proceedings-article" @default.
- W2032166 hasAuthorship W2032166A5000000572 @default.
- W2032166 hasAuthorship W2032166A5071452884 @default.
- W2032166 hasAuthorship W2032166A5071803397 @default.
- W2032166 hasConcept C114793014 @default.
- W2032166 hasConcept C127313418 @default.
- W2032166 hasConcept C144237770 @default.
- W2032166 hasConcept C154945302 @default.
- W2032166 hasConcept C17744445 @default.
- W2032166 hasConcept C199539241 @default.
- W2032166 hasConcept C2524010 @default.
- W2032166 hasConcept C2777582232 @default.
- W2032166 hasConcept C2780312720 @default.
- W2032166 hasConcept C28719098 @default.
- W2032166 hasConcept C33923547 @default.
- W2032166 hasConcept C41008148 @default.
- W2032166 hasConcept C80444323 @default.
- W2032166 hasConcept C94931360 @default.
- W2032166 hasConceptScore W2032166C114793014 @default.
- W2032166 hasConceptScore W2032166C127313418 @default.
- W2032166 hasConceptScore W2032166C144237770 @default.
- W2032166 hasConceptScore W2032166C154945302 @default.
- W2032166 hasConceptScore W2032166C17744445 @default.
- W2032166 hasConceptScore W2032166C199539241 @default.
- W2032166 hasConceptScore W2032166C2524010 @default.
- W2032166 hasConceptScore W2032166C2777582232 @default.
- W2032166 hasConceptScore W2032166C2780312720 @default.
- W2032166 hasConceptScore W2032166C28719098 @default.
- W2032166 hasConceptScore W2032166C33923547 @default.
- W2032166 hasConceptScore W2032166C41008148 @default.
- W2032166 hasConceptScore W2032166C80444323 @default.
- W2032166 hasConceptScore W2032166C94931360 @default.
- W2032166 hasLocation W20321661 @default.
- W2032166 hasOpenAccess W2032166 @default.
- W2032166 hasPrimaryLocation W20321661 @default.
- W2032166 hasRelatedWork W104706817 @default.
- W2032166 hasRelatedWork W108432896 @default.
- W2032166 hasRelatedWork W155845106 @default.
- W2032166 hasRelatedWork W1972375916 @default.
- W2032166 hasRelatedWork W1977012944 @default.
- W2032166 hasRelatedWork W2000056145 @default.
- W2032166 hasRelatedWork W2003296459 @default.
- W2032166 hasRelatedWork W2025738350 @default.
- W2032166 hasRelatedWork W2043715088 @default.
- W2032166 hasRelatedWork W2060522636 @default.
- W2032166 hasRelatedWork W2070986136 @default.
- W2032166 hasRelatedWork W2100229481 @default.
- W2032166 hasRelatedWork W2124562173 @default.
- W2032166 hasRelatedWork W2129678216 @default.
- W2032166 hasRelatedWork W2134628753 @default.
- W2032166 hasRelatedWork W2134923853 @default.