Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953014356> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2953014356 abstract "The Possible Winner problem asks, given an election where the voters' preferences over the candidates are specified only partially, whether a designated candidate can become a winner by suitably extending all the votes. Betzler and Dorn [1] proved a result that is only one step away from a full dichotomy of this problem for the important class of pure scoring rules in the case of unweighted voters and an unbounded number of candidates: Possible Winner is NP-complete for all pure scoring rules except plurality, veto, and the scoring rule with vector (2,1,...,1,0), but is solvable in polynomial time for plurality and veto. We take the final step to a full dichotomy by showing that Possible Winner is NP-complete also for the scoring rule with vector (2,1,...,1,0)." @default.
- W2953014356 created "2019-06-27" @default.
- W2953014356 creator A5050661976 @default.
- W2953014356 creator A5070033507 @default.
- W2953014356 date "2011-08-22" @default.
- W2953014356 modified "2023-09-27" @default.
- W2953014356 title "Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules" @default.
- W2953014356 cites W104706817 @default.
- W2953014356 cites W1528175708 @default.
- W2953014356 cites W155845106 @default.
- W2953014356 cites W1578657293 @default.
- W2953014356 cites W1590328194 @default.
- W2953014356 cites W1611302770 @default.
- W2953014356 cites W1644945789 @default.
- W2953014356 cites W1972375916 @default.
- W2953014356 cites W1977012944 @default.
- W2953014356 cites W1991983453 @default.
- W2953014356 cites W2000056145 @default.
- W2953014356 cites W2011039300 @default.
- W2953014356 cites W2025738350 @default.
- W2953014356 cites W2032166 @default.
- W2953014356 cites W2060522636 @default.
- W2953014356 cites W2116531647 @default.
- W2953014356 cites W2119001561 @default.
- W2953014356 cites W2132055091 @default.
- W2953014356 cites W2240284778 @default.
- W2953014356 cites W2405027740 @default.
- W2953014356 cites W2950749880 @default.
- W2953014356 cites W163449460 @default.
- W2953014356 hasPublicationYear "2011" @default.
- W2953014356 type Work @default.
- W2953014356 sameAs 2953014356 @default.
- W2953014356 citedByCount "0" @default.
- W2953014356 crossrefType "posted-content" @default.
- W2953014356 hasAuthorship W2953014356A5050661976 @default.
- W2953014356 hasAuthorship W2953014356A5070033507 @default.
- W2953014356 hasConcept C114614502 @default.
- W2953014356 hasConcept C118615104 @default.
- W2953014356 hasConcept C119857082 @default.
- W2953014356 hasConcept C144237770 @default.
- W2953014356 hasConcept C154945302 @default.
- W2953014356 hasConcept C17744445 @default.
- W2953014356 hasConcept C199539241 @default.
- W2953014356 hasConcept C2776331573 @default.
- W2953014356 hasConcept C2777212361 @default.
- W2953014356 hasConcept C33923547 @default.
- W2953014356 hasConcept C41008148 @default.
- W2953014356 hasConcept C63002673 @default.
- W2953014356 hasConcept C94625758 @default.
- W2953014356 hasConceptScore W2953014356C114614502 @default.
- W2953014356 hasConceptScore W2953014356C118615104 @default.
- W2953014356 hasConceptScore W2953014356C119857082 @default.
- W2953014356 hasConceptScore W2953014356C144237770 @default.
- W2953014356 hasConceptScore W2953014356C154945302 @default.
- W2953014356 hasConceptScore W2953014356C17744445 @default.
- W2953014356 hasConceptScore W2953014356C199539241 @default.
- W2953014356 hasConceptScore W2953014356C2776331573 @default.
- W2953014356 hasConceptScore W2953014356C2777212361 @default.
- W2953014356 hasConceptScore W2953014356C33923547 @default.
- W2953014356 hasConceptScore W2953014356C41008148 @default.
- W2953014356 hasConceptScore W2953014356C63002673 @default.
- W2953014356 hasConceptScore W2953014356C94625758 @default.
- W2953014356 hasLocation W29530143561 @default.
- W2953014356 hasOpenAccess W2953014356 @default.
- W2953014356 hasPrimaryLocation W29530143561 @default.
- W2953014356 hasRelatedWork W1611302770 @default.
- W2953014356 hasRelatedWork W1977012944 @default.
- W2953014356 hasRelatedWork W2039614328 @default.
- W2953014356 hasRelatedWork W2083278702 @default.
- W2953014356 hasRelatedWork W2090523737 @default.
- W2953014356 hasRelatedWork W2116531647 @default.
- W2953014356 hasRelatedWork W2150925483 @default.
- W2953014356 hasRelatedWork W2240284778 @default.
- W2953014356 hasRelatedWork W2402826403 @default.
- W2953014356 hasRelatedWork W2568450342 @default.
- W2953014356 hasRelatedWork W2788406131 @default.
- W2953014356 hasRelatedWork W2951543204 @default.
- W2953014356 hasRelatedWork W2951681040 @default.
- W2953014356 hasRelatedWork W2962824565 @default.
- W2953014356 hasRelatedWork W2963831359 @default.
- W2953014356 hasRelatedWork W2964079196 @default.
- W2953014356 hasRelatedWork W3029667203 @default.
- W2953014356 hasRelatedWork W3175649717 @default.
- W2953014356 hasRelatedWork W322314613 @default.
- W2953014356 hasRelatedWork W87085926 @default.
- W2953014356 isParatext "false" @default.
- W2953014356 isRetracted "false" @default.
- W2953014356 magId "2953014356" @default.
- W2953014356 workType "article" @default.