Matches in SemOpenAlex for { <https://semopenalex.org/work/W102109174> ?p ?o ?g. }
- W102109174 endingPage "70" @default.
- W102109174 startingPage "57" @default.
- W102109174 abstract "Given the knowledge of the preferences of a set of voters over a set of candidates, and assuming that voters cast sincere approval ballots, what can we say about the possible (co-)winners? The outcome depends on the number of candidates each voter will approve. Whereas it is easy to know who can be a unique winner, we show that deciding whether a set of at least two candidates can be the set of co-winners is computationally hard. If, in addition, we have a probability distribution over the number of candidates approved by each voter, we obtain a probability distribution over winners; we study the shape of this probability distribution empirically, for the impartial culture assumption. We study variants of the problem where the number of candidates approved by each voter is upper and/or lower bounded. We generalize some of our results to multiwinner approval voting." @default.
- W102109174 created "2016-06-24" @default.
- W102109174 creator A5003756290 @default.
- W102109174 creator A5007978794 @default.
- W102109174 creator A5024158337 @default.
- W102109174 creator A5040690366 @default.
- W102109174 creator A5080998576 @default.
- W102109174 date "2013-01-01" @default.
- W102109174 modified "2023-10-16" @default.
- W102109174 title "Possible Winners in Approval Voting" @default.
- W102109174 cites W14838742 @default.
- W102109174 cites W1497863661 @default.
- W102109174 cites W1528175708 @default.
- W102109174 cites W1540840058 @default.
- W102109174 cites W1541039669 @default.
- W102109174 cites W1690400894 @default.
- W102109174 cites W1967848198 @default.
- W102109174 cites W1969774480 @default.
- W102109174 cites W1969987467 @default.
- W102109174 cites W2030919577 @default.
- W102109174 cites W2047793033 @default.
- W102109174 cites W2051383004 @default.
- W102109174 cites W2109871085 @default.
- W102109174 cites W2121571291 @default.
- W102109174 cites W2126893170 @default.
- W102109174 cites W2131891143 @default.
- W102109174 cites W2148051136 @default.
- W102109174 cites W2162941669 @default.
- W102109174 cites W3099446300 @default.
- W102109174 cites W4232934617 @default.
- W102109174 cites W4253543286 @default.
- W102109174 cites W587373156 @default.
- W102109174 cites W967083285 @default.
- W102109174 doi "https://doi.org/10.1007/978-3-642-41575-3_5" @default.
- W102109174 hasPublicationYear "2013" @default.
- W102109174 type Work @default.
- W102109174 sameAs 102109174 @default.
- W102109174 citedByCount "8" @default.
- W102109174 countsByYear W1021091742016 @default.
- W102109174 countsByYear W1021091742017 @default.
- W102109174 countsByYear W1021091742020 @default.
- W102109174 countsByYear W1021091742021 @default.
- W102109174 countsByYear W1021091742022 @default.
- W102109174 crossrefType "book-chapter" @default.
- W102109174 hasAuthorship W102109174A5003756290 @default.
- W102109174 hasAuthorship W102109174A5007978794 @default.
- W102109174 hasAuthorship W102109174A5024158337 @default.
- W102109174 hasAuthorship W102109174A5040690366 @default.
- W102109174 hasAuthorship W102109174A5080998576 @default.
- W102109174 hasBestOaLocation W1021091743 @default.
- W102109174 hasConcept C100479058 @default.
- W102109174 hasConcept C105795698 @default.
- W102109174 hasConcept C110121322 @default.
- W102109174 hasConcept C134306372 @default.
- W102109174 hasConcept C140940377 @default.
- W102109174 hasConcept C144237770 @default.
- W102109174 hasConcept C148220186 @default.
- W102109174 hasConcept C149441793 @default.
- W102109174 hasConcept C167654663 @default.
- W102109174 hasConcept C177264268 @default.
- W102109174 hasConcept C17744445 @default.
- W102109174 hasConcept C199360897 @default.
- W102109174 hasConcept C199539241 @default.
- W102109174 hasConcept C33923547 @default.
- W102109174 hasConcept C34388435 @default.
- W102109174 hasConcept C41008148 @default.
- W102109174 hasConcept C520049643 @default.
- W102109174 hasConcept C94625758 @default.
- W102109174 hasConceptScore W102109174C100479058 @default.
- W102109174 hasConceptScore W102109174C105795698 @default.
- W102109174 hasConceptScore W102109174C110121322 @default.
- W102109174 hasConceptScore W102109174C134306372 @default.
- W102109174 hasConceptScore W102109174C140940377 @default.
- W102109174 hasConceptScore W102109174C144237770 @default.
- W102109174 hasConceptScore W102109174C148220186 @default.
- W102109174 hasConceptScore W102109174C149441793 @default.
- W102109174 hasConceptScore W102109174C167654663 @default.
- W102109174 hasConceptScore W102109174C177264268 @default.
- W102109174 hasConceptScore W102109174C17744445 @default.
- W102109174 hasConceptScore W102109174C199360897 @default.
- W102109174 hasConceptScore W102109174C199539241 @default.
- W102109174 hasConceptScore W102109174C33923547 @default.
- W102109174 hasConceptScore W102109174C34388435 @default.
- W102109174 hasConceptScore W102109174C41008148 @default.
- W102109174 hasConceptScore W102109174C520049643 @default.
- W102109174 hasConceptScore W102109174C94625758 @default.
- W102109174 hasLocation W1021091741 @default.
- W102109174 hasLocation W1021091742 @default.
- W102109174 hasLocation W1021091743 @default.
- W102109174 hasOpenAccess W102109174 @default.
- W102109174 hasPrimaryLocation W1021091741 @default.
- W102109174 hasRelatedWork W1816880187 @default.
- W102109174 hasRelatedWork W1969774480 @default.
- W102109174 hasRelatedWork W2011480673 @default.
- W102109174 hasRelatedWork W2034345435 @default.
- W102109174 hasRelatedWork W2107407117 @default.
- W102109174 hasRelatedWork W2139502034 @default.
- W102109174 hasRelatedWork W2277083697 @default.