Matches in SemOpenAlex for { <https://semopenalex.org/work/W1611302770> ?p ?o ?g. }
- W1611302770 endingPage "67" @default.
- W1611302770 startingPage "25" @default.
- W1611302770 abstract "Usually a voting rule requires agents to give their preferences as linear orders. However, in some cases it is impractical for an agent to give a linear order over all the alternatives. It has been suggested to let agents submit partial orders instead. Then, given a voting rule, a profile of partial orders, and an alternative (candidate) c, two important questions arise: first, is it still possible for c to win, and second, is c guaranteed to win? These are the possible winner and necessary winner problems, respectively. Each of these two problems is further divided into two sub-problems: determining whether c is a unique winner (that is, c is the only winner), or determining whether c is a co-winner (that is, c is in the set of winners). We consider the setting where the number of alternatives is unbounded and the votes are unweighted. We completely characterize the complexity of possible/necessary winner problems for the following common voting rules: a class of positional scoring rules (including Borda), Copeland, maximin, Bucklin, ranked pairs, voting trees, and plurality with runoff." @default.
- W1611302770 created "2016-06-24" @default.
- W1611302770 creator A5050903632 @default.
- W1611302770 creator A5089639500 @default.
- W1611302770 date "2011-05-17" @default.
- W1611302770 modified "2023-10-18" @default.
- W1611302770 title "Determining Possible and Necessary Winners Given Partial Orders" @default.
- W1611302770 cites W108432896 @default.
- W1611302770 cites W1497863661 @default.
- W1611302770 cites W1555156751 @default.
- W1611302770 cites W155845106 @default.
- W1611302770 cites W1578657293 @default.
- W1611302770 cites W1580922218 @default.
- W1611302770 cites W1590328194 @default.
- W1611302770 cites W1611302770 @default.
- W1611302770 cites W1632943618 @default.
- W1611302770 cites W1640822234 @default.
- W1611302770 cites W1646465584 @default.
- W1611302770 cites W1650619589 @default.
- W1611302770 cites W1770285920 @default.
- W1611302770 cites W191379409 @default.
- W1611302770 cites W1972375916 @default.
- W1611302770 cites W1977012944 @default.
- W1611302770 cites W2000056145 @default.
- W1611302770 cites W2003296459 @default.
- W1611302770 cites W2010119778 @default.
- W1611302770 cites W2013327987 @default.
- W1611302770 cites W2013372570 @default.
- W1611302770 cites W2032166 @default.
- W1611302770 cites W2043715088 @default.
- W1611302770 cites W2060522636 @default.
- W1611302770 cites W2062355723 @default.
- W1611302770 cites W2066051963 @default.
- W1611302770 cites W2078473680 @default.
- W1611302770 cites W2105117825 @default.
- W1611302770 cites W2109871085 @default.
- W1611302770 cites W2114660707 @default.
- W1611302770 cites W2116531647 @default.
- W1611302770 cites W2121751780 @default.
- W1611302770 cites W2129678216 @default.
- W1611302770 cites W2132055091 @default.
- W1611302770 cites W2134628753 @default.
- W1611302770 cites W2134923853 @default.
- W1611302770 cites W2141679133 @default.
- W1611302770 cites W2150925483 @default.
- W1611302770 cites W2171195256 @default.
- W1611302770 cites W2174287115 @default.
- W1611302770 cites W2328184904 @default.
- W1611302770 cites W2568450342 @default.
- W1611302770 cites W2612690410 @default.
- W1611302770 cites W2912092759 @default.
- W1611302770 cites W2913352891 @default.
- W1611302770 cites W2949945414 @default.
- W1611302770 cites W2963755303 @default.
- W1611302770 cites W3004540582 @default.
- W1611302770 cites W3101083801 @default.
- W1611302770 cites W3104355637 @default.
- W1611302770 cites W64851098 @default.
- W1611302770 cites W163449460 @default.
- W1611302770 cites W301824129 @default.
- W1611302770 cites W81269761 @default.
- W1611302770 doi "https://doi.org/10.1613/jair.3186" @default.
- W1611302770 hasPublicationYear "2011" @default.
- W1611302770 type Work @default.
- W1611302770 sameAs 1611302770 @default.
- W1611302770 citedByCount "158" @default.
- W1611302770 countsByYear W16113027702012 @default.
- W1611302770 countsByYear W16113027702013 @default.
- W1611302770 countsByYear W16113027702014 @default.
- W1611302770 countsByYear W16113027702015 @default.
- W1611302770 countsByYear W16113027702016 @default.
- W1611302770 countsByYear W16113027702017 @default.
- W1611302770 countsByYear W16113027702018 @default.
- W1611302770 countsByYear W16113027702019 @default.
- W1611302770 countsByYear W16113027702020 @default.
- W1611302770 countsByYear W16113027702021 @default.
- W1611302770 countsByYear W16113027702022 @default.
- W1611302770 countsByYear W16113027702023 @default.
- W1611302770 crossrefType "journal-article" @default.
- W1611302770 hasAuthorship W1611302770A5050903632 @default.
- W1611302770 hasAuthorship W1611302770A5089639500 @default.
- W1611302770 hasBestOaLocation W16113027701 @default.
- W1611302770 hasConcept C100479058 @default.
- W1611302770 hasConcept C10138342 @default.
- W1611302770 hasConcept C140940377 @default.
- W1611302770 hasConcept C144237770 @default.
- W1611302770 hasConcept C149728462 @default.
- W1611302770 hasConcept C154945302 @default.
- W1611302770 hasConcept C162324750 @default.
- W1611302770 hasConcept C177264268 @default.
- W1611302770 hasConcept C17744445 @default.
- W1611302770 hasConcept C182306322 @default.
- W1611302770 hasConcept C199360897 @default.
- W1611302770 hasConcept C199539241 @default.
- W1611302770 hasConcept C2777212361 @default.
- W1611302770 hasConcept C33923547 @default.
- W1611302770 hasConcept C41008148 @default.
- W1611302770 hasConcept C520049643 @default.