Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015589916> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2015589916 endingPage "292" @default.
- W2015589916 startingPage "282" @default.
- W2015589916 abstract "This paper establishes the computational complexity status for a problem of deciding on the quality of a committee. Starting with individual preferences over alternatives, we analyse when it can be determined efficiently if a given committee C satisfies a weak (resp. strong) Condorcet criterion–i.e., if C is at least as good as (resp. better than) every other committee in a pairwise majority comparison. Scoring functions used in classic voting rules are adapted for these comparisons. In particular, we draw the sharp separation line between computationally tractable and intractable instances with respect to different voting rules. Finally, we show that deciding if there exists a committee which satisfies the weak (resp. strong) Condorcet criterion is computationally hard." @default.
- W2015589916 created "2016-06-24" @default.
- W2015589916 creator A5007835513 @default.
- W2015589916 date "2013-11-01" @default.
- W2015589916 modified "2023-09-24" @default.
- W2015589916 title "How hard is it to tell which is a Condorcet committee?" @default.
- W2015589916 cites W13690856 @default.
- W2015589916 cites W1590328194 @default.
- W2015589916 cites W1968498770 @default.
- W2015589916 cites W1976060283 @default.
- W2015589916 cites W1976913854 @default.
- W2015589916 cites W2013372570 @default.
- W2015589916 cites W2020112047 @default.
- W2015589916 cites W2050987767 @default.
- W2015589916 cites W2057094384 @default.
- W2015589916 cites W2066855419 @default.
- W2015589916 cites W2095336400 @default.
- W2015589916 cites W2116531647 @default.
- W2015589916 cites W2131891143 @default.
- W2015589916 cites W2244007574 @default.
- W2015589916 cites W3123429499 @default.
- W2015589916 cites W3123643417 @default.
- W2015589916 cites W3124102069 @default.
- W2015589916 cites W3125944074 @default.
- W2015589916 cites W3187522812 @default.
- W2015589916 doi "https://doi.org/10.1016/j.mathsocsci.2013.06.004" @default.
- W2015589916 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4376023" @default.
- W2015589916 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25843993" @default.
- W2015589916 hasPublicationYear "2013" @default.
- W2015589916 type Work @default.
- W2015589916 sameAs 2015589916 @default.
- W2015589916 citedByCount "17" @default.
- W2015589916 countsByYear W20155899162015 @default.
- W2015589916 countsByYear W20155899162016 @default.
- W2015589916 countsByYear W20155899162017 @default.
- W2015589916 countsByYear W20155899162018 @default.
- W2015589916 countsByYear W20155899162019 @default.
- W2015589916 countsByYear W20155899162020 @default.
- W2015589916 countsByYear W20155899162021 @default.
- W2015589916 countsByYear W20155899162022 @default.
- W2015589916 crossrefType "journal-article" @default.
- W2015589916 hasAuthorship W2015589916A5007835513 @default.
- W2015589916 hasBestOaLocation W20155899161 @default.
- W2015589916 hasConcept C100479058 @default.
- W2015589916 hasConcept C105795698 @default.
- W2015589916 hasConcept C140940377 @default.
- W2015589916 hasConcept C144237770 @default.
- W2015589916 hasConcept C17744445 @default.
- W2015589916 hasConcept C184898388 @default.
- W2015589916 hasConcept C189352744 @default.
- W2015589916 hasConcept C199539241 @default.
- W2015589916 hasConcept C33923547 @default.
- W2015589916 hasConcept C41008148 @default.
- W2015589916 hasConcept C520049643 @default.
- W2015589916 hasConcept C94625758 @default.
- W2015589916 hasConceptScore W2015589916C100479058 @default.
- W2015589916 hasConceptScore W2015589916C105795698 @default.
- W2015589916 hasConceptScore W2015589916C140940377 @default.
- W2015589916 hasConceptScore W2015589916C144237770 @default.
- W2015589916 hasConceptScore W2015589916C17744445 @default.
- W2015589916 hasConceptScore W2015589916C184898388 @default.
- W2015589916 hasConceptScore W2015589916C189352744 @default.
- W2015589916 hasConceptScore W2015589916C199539241 @default.
- W2015589916 hasConceptScore W2015589916C33923547 @default.
- W2015589916 hasConceptScore W2015589916C41008148 @default.
- W2015589916 hasConceptScore W2015589916C520049643 @default.
- W2015589916 hasConceptScore W2015589916C94625758 @default.
- W2015589916 hasFunder F4320321181 @default.
- W2015589916 hasIssue "3" @default.
- W2015589916 hasLocation W20155899161 @default.
- W2015589916 hasLocation W20155899162 @default.
- W2015589916 hasLocation W20155899163 @default.
- W2015589916 hasLocation W20155899164 @default.
- W2015589916 hasOpenAccess W2015589916 @default.
- W2015589916 hasPrimaryLocation W20155899161 @default.
- W2015589916 hasRelatedWork W1547402045 @default.
- W2015589916 hasRelatedWork W1993839118 @default.
- W2015589916 hasRelatedWork W2011480673 @default.
- W2015589916 hasRelatedWork W2012195029 @default.
- W2015589916 hasRelatedWork W2107407117 @default.
- W2015589916 hasRelatedWork W2139502034 @default.
- W2015589916 hasRelatedWork W2256553487 @default.
- W2015589916 hasRelatedWork W2277083697 @default.
- W2015589916 hasRelatedWork W2928979693 @default.
- W2015589916 hasRelatedWork W3142750683 @default.
- W2015589916 hasVolume "66" @default.
- W2015589916 isParatext "false" @default.
- W2015589916 isRetracted "false" @default.
- W2015589916 magId "2015589916" @default.
- W2015589916 workType "article" @default.