FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1590637716> ?p ?o ?g. }

• W1590637716 endingPage "401" @default.
• W1590637716 startingPage "396" @default.
• W1590637716 abstract "Previous work on voter control, which refers to situations where a chair seeks to change the outcome of an election by deleting, adding, or partitioning voters, takes for granted that the chair knows all the voters' preferences and that all votes are cast simultaneously. However, elections are often held sequentially and the chair thus knows only the previously cast votes and not the future ones, yet needs to decide instantaneously which control action to take. We introduce a framework that models online voter control in sequential elections. We show that the related problems can be much harder than in the standard (non-online) case: For certain election systems, even with efficient winner problems, online control by deleting, adding, or partitioning voters is PSPACE-complete, even if there are only two candidates. In addition, we obtain completeness for coNP in the deleting/adding cases with a bounded deletion/addition limit, and for NP in the partition cases with only one candidate. Finally, we show that for plurality, online control by deleting or adding voters is in P, and for partitioning voters is coNP-hard." @default.
• W1590637716 created "2016-06-24" @default.
• W1590637716 creator A5050661976 @default.
• W1590637716 creator A5071803397 @default.
• W1590637716 creator A5088546793 @default.
• W1590637716 date "2012-08-27" @default.
• W1590637716 modified "2023-09-24" @default.
• W1590637716 title "Online voter control in sequential elections" @default.
• W1590637716 cites W1552828154 @default.
• W1590637716 cites W2025738350 @default.
• W1590637716 cites W2037659828 @default.
• W1590637716 cites W2111319644 @default.
• W1590637716 cites W2124562173 @default.
• W1590637716 cites W2161392628 @default.
• W1590637716 cites W2293969719 @default.
• W1590637716 cites W2399252079 @default.
• W1590637716 cites W25699005 @default.
• W1590637716 cites W2570387407 @default.
• W1590637716 cites W2950321616 @default.
• W1590637716 cites W2963196613 @default.
• W1590637716 cites W68820965 @default.
• W1590637716 doi "https://doi.org/10.3233/978-1-61499-098-7-396" @default.
• W1590637716 hasPublicationYear "2012" @default.
• W1590637716 type Work @default.
• W1590637716 sameAs 1590637716 @default.
• W1590637716 citedByCount "4" @default.
• W1590637716 countsByYear W15906377162013 @default.
• W1590637716 countsByYear W15906377162014 @default.
• W1590637716 countsByYear W15906377162017 @default.
• W1590637716 crossrefType "proceedings-article" @default.
• W1590637716 hasAuthorship W1590637716A5050661976 @default.
• W1590637716 hasAuthorship W1590637716A5071803397 @default.
• W1590637716 hasAuthorship W1590637716A5088546793 @default.
• W1590637716 hasConcept C11413529 @default.
• W1590637716 hasConcept C114614502 @default.
• W1590637716 hasConcept C134306372 @default.
• W1590637716 hasConcept C144237770 @default.
• W1590637716 hasConcept C148220186 @default.
• W1590637716 hasConcept C151201525 @default.
• W1590637716 hasConcept C154945302 @default.
• W1590637716 hasConcept C17231256 @default.
• W1590637716 hasConcept C17744445 @default.
• W1590637716 hasConcept C179799912 @default.
• W1590637716 hasConcept C197685441 @default.
• W1590637716 hasConcept C199539241 @default.
• W1590637716 hasConcept C2775924081 @default.
• W1590637716 hasConcept C33923547 @default.
• W1590637716 hasConcept C34388435 @default.
• W1590637716 hasConcept C41008148 @default.
• W1590637716 hasConcept C42812 @default.
• W1590637716 hasConcept C520049643 @default.
• W1590637716 hasConcept C80444323 @default.
• W1590637716 hasConcept C94625758 @default.
• W1590637716 hasConceptScore W1590637716C11413529 @default.
• W1590637716 hasConceptScore W1590637716C114614502 @default.
• W1590637716 hasConceptScore W1590637716C134306372 @default.
• W1590637716 hasConceptScore W1590637716C144237770 @default.
• W1590637716 hasConceptScore W1590637716C148220186 @default.
• W1590637716 hasConceptScore W1590637716C151201525 @default.
• W1590637716 hasConceptScore W1590637716C154945302 @default.
• W1590637716 hasConceptScore W1590637716C17231256 @default.
• W1590637716 hasConceptScore W1590637716C17744445 @default.
• W1590637716 hasConceptScore W1590637716C179799912 @default.
• W1590637716 hasConceptScore W1590637716C197685441 @default.
• W1590637716 hasConceptScore W1590637716C199539241 @default.
• W1590637716 hasConceptScore W1590637716C2775924081 @default.
• W1590637716 hasConceptScore W1590637716C33923547 @default.
• W1590637716 hasConceptScore W1590637716C34388435 @default.
• W1590637716 hasConceptScore W1590637716C41008148 @default.
• W1590637716 hasConceptScore W1590637716C42812 @default.
• W1590637716 hasConceptScore W1590637716C520049643 @default.
• W1590637716 hasConceptScore W1590637716C80444323 @default.
• W1590637716 hasConceptScore W1590637716C94625758 @default.
• W1590637716 hasLocation W15906377161 @default.
• W1590637716 hasOpenAccess W1590637716 @default.
• W1590637716 hasPrimaryLocation W15906377161 @default.
• W1590637716 hasRelatedWork W1120680786 @default.
• W1590637716 hasRelatedWork W131677647 @default.
• W1590637716 hasRelatedWork W1499412938 @default.
• W1590637716 hasRelatedWork W1770285920 @default.
• W1590637716 hasRelatedWork W1866078091 @default.
• W1590637716 hasRelatedWork W2182687555 @default.
• W1590637716 hasRelatedWork W2407378043 @default.
• W1590637716 hasRelatedWork W2466767646 @default.
• W1590637716 hasRelatedWork W2581940583 @default.
• W1590637716 hasRelatedWork W2742038801 @default.
• W1590637716 hasRelatedWork W2766698873 @default.
• W1590637716 hasRelatedWork W2944630208 @default.
• W1590637716 hasRelatedWork W2952952681 @default.
• W1590637716 hasRelatedWork W2963558504 @default.
• W1590637716 hasRelatedWork W2982406129 @default.
• W1590637716 hasRelatedWork W3022421333 @default.
• W1590637716 hasRelatedWork W3040969926 @default.
• W1590637716 hasRelatedWork W3154829614 @default.
• W1590637716 hasRelatedWork W192226740 @default.
• W1590637716 hasRelatedWork W981575596 @default.
• W1590637716 isParatext "false" @default.
• W1590637716 isRetracted "false" @default.

• next