FRINK Linked Data Fragments server

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

• W2963813896 endingPage "571" @default.
• W2963813896 startingPage "565" @default.
• W2963813896 abstract "Understanding when and how computational complexity can be used to protect elections against different manipulative actions has been a highly active research area over the past two decades. A recent body of work, however, has shown that many of the NP-hardness shields, previously obtained, vanish when the electorate has single-peaked or nearly single-peaked preferences. In light of these results, we investigate whether it is possible to reimpose NP-hardness shields for such electorates by allowing the voters to specify partial preferences instead of insisting they cast complete ballots. In particular, we show that in single-peaked and nearly single-peaked electorates, if voters are allowed to submit top-truncated ballots, then the complexity of manipulation and bribery for many voting rules increases from being in P to being NP-complete." @default.
• W2963813896 created "2019-07-30" @default.
• W2963813896 creator A5014325488 @default.
• W2963813896 creator A5077412190 @default.
• W2963813896 date "2016-02-12" @default.
• W2963813896 modified "2023-09-24" @default.
• W2963813896 title "Reinstating combinatorial protections for manipulation and bribery in single-peaked and nearly single-peaked electorates" @default.
• W2963813896 cites W108432896 @default.
• W2963813896 cites W1552227627 @default.
• W2963813896 cites W1611302770 @default.
• W2963813896 cites W1618180659 @default.
• W2963813896 cites W1743429432 @default.
• W2963813896 cites W1831752423 @default.
• W2963813896 cites W1972375916 @default.
• W2963813896 cites W1983312130 @default.
• W2963813896 cites W1991113796 @default.
• W2963813896 cites W1992954477 @default.
• W2963813896 cites W2003296459 @default.
• W2963813896 cites W2004142419 @default.
• W2963813896 cites W2014607560 @default.
• W2963813896 cites W2025738350 @default.
• W2963813896 cites W2042544885 @default.
• W2963813896 cites W2051834357 @default.
• W2963813896 cites W2071698610 @default.
• W2963813896 cites W2092533117 @default.
• W2963813896 cites W2100229481 @default.
• W2963813896 cites W2134923853 @default.
• W2963813896 cites W2153793916 @default.
• W2963813896 cites W2233988666 @default.
• W2963813896 cites W22707985 @default.
• W2963813896 cites W2952727321 @default.
• W2963813896 cites W32216251 @default.
• W2963813896 cites W163449460 @default.
• W2963813896 hasPublicationYear "2016" @default.
• W2963813896 type Work @default.
• W2963813896 sameAs 2963813896 @default.
• W2963813896 citedByCount "7" @default.
• W2963813896 countsByYear W29638138962016 @default.
• W2963813896 countsByYear W29638138962017 @default.
• W2963813896 countsByYear W29638138962020 @default.
• W2963813896 crossrefType "proceedings-article" @default.
• W2963813896 hasAuthorship W2963813896A5014325488 @default.
• W2963813896 hasAuthorship W2963813896A5077412190 @default.
• W2963813896 hasConcept C109589588 @default.
• W2963813896 hasConcept C11413529 @default.
• W2963813896 hasConcept C114614502 @default.
• W2963813896 hasConcept C121332964 @default.
• W2963813896 hasConcept C144237770 @default.
• W2963813896 hasConcept C162324750 @default.
• W2963813896 hasConcept C175444787 @default.
• W2963813896 hasConcept C17744445 @default.
• W2963813896 hasConcept C179799912 @default.
• W2963813896 hasConcept C18762648 @default.
• W2963813896 hasConcept C199539241 @default.
• W2963813896 hasConcept C2265751 @default.
• W2963813896 hasConcept C33923547 @default.
• W2963813896 hasConcept C41008148 @default.
• W2963813896 hasConcept C520049643 @default.
• W2963813896 hasConcept C62520636 @default.
• W2963813896 hasConcept C94625758 @default.
• W2963813896 hasConcept C97355855 @default.
• W2963813896 hasConceptScore W2963813896C109589588 @default.
• W2963813896 hasConceptScore W2963813896C11413529 @default.
• W2963813896 hasConceptScore W2963813896C114614502 @default.
• W2963813896 hasConceptScore W2963813896C121332964 @default.
• W2963813896 hasConceptScore W2963813896C144237770 @default.
• W2963813896 hasConceptScore W2963813896C162324750 @default.
• W2963813896 hasConceptScore W2963813896C175444787 @default.
• W2963813896 hasConceptScore W2963813896C17744445 @default.
• W2963813896 hasConceptScore W2963813896C179799912 @default.
• W2963813896 hasConceptScore W2963813896C18762648 @default.
• W2963813896 hasConceptScore W2963813896C199539241 @default.
• W2963813896 hasConceptScore W2963813896C2265751 @default.
• W2963813896 hasConceptScore W2963813896C33923547 @default.
• W2963813896 hasConceptScore W2963813896C41008148 @default.
• W2963813896 hasConceptScore W2963813896C520049643 @default.
• W2963813896 hasConceptScore W2963813896C62520636 @default.
• W2963813896 hasConceptScore W2963813896C94625758 @default.
• W2963813896 hasConceptScore W2963813896C97355855 @default.
• W2963813896 hasIssue "1" @default.
• W2963813896 hasLocation W29638138961 @default.
• W2963813896 hasOpenAccess W2963813896 @default.
• W2963813896 hasPrimaryLocation W29638138961 @default.
• W2963813896 hasRelatedWork W108432896 @default.
• W2963813896 hasRelatedWork W112447396 @default.
• W2963813896 hasRelatedWork W1983312130 @default.
• W2963813896 hasRelatedWork W1983618218 @default.
• W2963813896 hasRelatedWork W1991113796 @default.
• W2963813896 hasRelatedWork W2004142419 @default.
• W2963813896 hasRelatedWork W2042544885 @default.
• W2963813896 hasRelatedWork W2068950151 @default.
• W2963813896 hasRelatedWork W2153793916 @default.
• W2963813896 hasRelatedWork W2180008728 @default.
• W2963813896 hasRelatedWork W2200597970 @default.
• W2963813896 hasRelatedWork W2204758579 @default.
• W2963813896 hasRelatedWork W2233988666 @default.
• W2963813896 hasRelatedWork W2260773495 @default.
• W2963813896 hasRelatedWork W2271390017 @default.

• next