Matches in SemOpenAlex for { <https://semopenalex.org/work/W2620887364> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2620887364 endingPage "623" @default.
- W2620887364 startingPage "615" @default.
- W2620887364 abstract "In order to model maliciously resizing election districts (a.k.a. gerrymandering), Bartholdi et al. [2] introduced control by partition of voters, which means that an election chair can influence the outcome of an election to her advantage by partitioning the voters such that two first-round subelections are created whose winners will take part in a final run-off. Control by partition of voter groups, due to Erdelyi et al. [10], refers to the same model with the additional constraint that a partition of voters into groups is given beforehand, which the chair's control action must respect: either all voters of a group take part in one of the two first-round subelections, or none of them does. Maushagen and Rothe [25] recently classified some problems of control by partition of either voters or candidates for veto elections in terms of their computational complexity, leaving some other problems open. We solve all these remaining cases. In addition, we generalize a result of Erdelyi et al. [10] for constructive control by partition of voter groups from plurality elections to all nontrivial pure scoring protocols by showing NP-hardness, and we also obtain the analogous result for its destructive variant." @default.
- W2620887364 created "2017-06-09" @default.
- W2620887364 creator A5050661976 @default.
- W2620887364 creator A5073230336 @default.
- W2620887364 date "2017-05-08" @default.
- W2620887364 modified "2023-09-26" @default.
- W2620887364 title "Complexity of Control by Partition of Voters and of Voter Groups in Veto and Other Scoring Protocols" @default.
- W2620887364 cites W1568163646 @default.
- W2620887364 cites W1590637716 @default.
- W2620887364 cites W1786096394 @default.
- W2620887364 cites W1881869259 @default.
- W2620887364 cites W1972375916 @default.
- W2620887364 cites W2011039300 @default.
- W2620887364 cites W2051834357 @default.
- W2620887364 cites W2065610364 @default.
- W2620887364 cites W2073197094 @default.
- W2620887364 cites W2100229481 @default.
- W2620887364 cites W2123942784 @default.
- W2620887364 cites W2124562173 @default.
- W2620887364 cites W2161392628 @default.
- W2620887364 cites W2273080836 @default.
- W2620887364 cites W2399252079 @default.
- W2620887364 cites W2464078358 @default.
- W2620887364 cites W2488722845 @default.
- W2620887364 cites W2500719051 @default.
- W2620887364 cites W2570387407 @default.
- W2620887364 cites W2573983239 @default.
- W2620887364 cites W2621346283 @default.
- W2620887364 cites W2952439423 @default.
- W2620887364 cites W2953226516 @default.
- W2620887364 cites W2963196613 @default.
- W2620887364 cites W2963558504 @default.
- W2620887364 cites W3126731212 @default.
- W2620887364 cites W32216251 @default.
- W2620887364 cites W390562773 @default.
- W2620887364 doi "https://doi.org/10.5555/3091125.3091214" @default.
- W2620887364 hasPublicationYear "2017" @default.
- W2620887364 type Work @default.
- W2620887364 sameAs 2620887364 @default.
- W2620887364 citedByCount "2" @default.
- W2620887364 countsByYear W26208873642018 @default.
- W2620887364 countsByYear W26208873642020 @default.
- W2620887364 crossrefType "proceedings-article" @default.
- W2620887364 hasAuthorship W2620887364A5050661976 @default.
- W2620887364 hasAuthorship W2620887364A5073230336 @default.
- W2620887364 hasConcept C111919701 @default.
- W2620887364 hasConcept C114614502 @default.
- W2620887364 hasConcept C144237770 @default.
- W2620887364 hasConcept C17744445 @default.
- W2620887364 hasConcept C199539241 @default.
- W2620887364 hasConcept C2776331573 @default.
- W2620887364 hasConcept C2778701210 @default.
- W2620887364 hasConcept C33923547 @default.
- W2620887364 hasConcept C41008148 @default.
- W2620887364 hasConcept C42812 @default.
- W2620887364 hasConcept C80444323 @default.
- W2620887364 hasConcept C94625758 @default.
- W2620887364 hasConcept C98045186 @default.
- W2620887364 hasConceptScore W2620887364C111919701 @default.
- W2620887364 hasConceptScore W2620887364C114614502 @default.
- W2620887364 hasConceptScore W2620887364C144237770 @default.
- W2620887364 hasConceptScore W2620887364C17744445 @default.
- W2620887364 hasConceptScore W2620887364C199539241 @default.
- W2620887364 hasConceptScore W2620887364C2776331573 @default.
- W2620887364 hasConceptScore W2620887364C2778701210 @default.
- W2620887364 hasConceptScore W2620887364C33923547 @default.
- W2620887364 hasConceptScore W2620887364C41008148 @default.
- W2620887364 hasConceptScore W2620887364C42812 @default.
- W2620887364 hasConceptScore W2620887364C80444323 @default.
- W2620887364 hasConceptScore W2620887364C94625758 @default.
- W2620887364 hasConceptScore W2620887364C98045186 @default.
- W2620887364 hasLocation W26208873641 @default.
- W2620887364 hasOpenAccess W2620887364 @default.
- W2620887364 hasPrimaryLocation W26208873641 @default.
- W2620887364 hasRelatedWork W1597024524 @default.
- W2620887364 hasRelatedWork W1607463810 @default.
- W2620887364 hasRelatedWork W2063775723 @default.
- W2620887364 hasRelatedWork W2155654171 @default.
- W2620887364 hasRelatedWork W2465781637 @default.
- W2620887364 hasRelatedWork W2512613397 @default.
- W2620887364 hasRelatedWork W2895934939 @default.
- W2620887364 hasRelatedWork W3037174564 @default.
- W2620887364 hasRelatedWork W3046363121 @default.
- W2620887364 hasRelatedWork W3089930822 @default.
- W2620887364 hasRelatedWork W3090695606 @default.
- W2620887364 hasRelatedWork W3122341889 @default.
- W2620887364 hasRelatedWork W3123537745 @default.
- W2620887364 hasRelatedWork W3123744866 @default.
- W2620887364 hasRelatedWork W3124712632 @default.
- W2620887364 hasRelatedWork W3125749932 @default.
- W2620887364 hasRelatedWork W57605931 @default.
- W2620887364 hasRelatedWork W2064826385 @default.
- W2620887364 hasRelatedWork W2309090054 @default.
- W2620887364 hasRelatedWork W3121302575 @default.
- W2620887364 isParatext "false" @default.
- W2620887364 isRetracted "false" @default.
- W2620887364 magId "2620887364" @default.
- W2620887364 workType "article" @default.