FRINK Linked Data Fragments server

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

• W2945797561 endingPage "510" @default.
• W2945797561 startingPage "503" @default.
• W2945797561 abstract "We study the winner determination problem for three prevalent committee election rules: Chamberlin-Courant Approval Voting(CCA), Proportional Approval Voting (PAV), and Satisfaction Approval Voting (SAV). Axiomatic and algorithmic studies of elections under these rules have been conducted recently. It is known that the winner determination problem is NP-hard for CCA and PAV and polynomial-time solvable for SAV, if the input votes are dichotomous. Moreover, parameterized complexity of the two NP-hard cases has been examined with respect to some natural parameters such as the number of candidates or the number of votes. In this paper, we extend the above studies to committee elections with trichotomous votes and identify cases, where trichotomous votes lead to an increase of parameterized complexity. We also consider the maximin (or egalitarian) variations of the rules, where the minimum satisfaction of the voters is maximized." @default.
• W2945797561 created "2019-05-29" @default.
• W2945797561 creator A5007288284 @default.
• W2945797561 creator A5032235006 @default.
• W2945797561 creator A5038603194 @default.
• W2945797561 date "2019-05-08" @default.
• W2945797561 modified "2023-09-26" @default.
• W2945797561 title "Parameterized Complexity of Committee Elections with Dichotomous and Trichotomous Votes" @default.
• W2945797561 cites W1238745702 @default.
• W2945797561 cites W132136377 @default.
• W2945797561 cites W1518985150 @default.
• W2945797561 cites W1575960470 @default.
• W2945797561 cites W1696166066 @default.
• W2945797561 cites W1991983453 @default.
• W2945797561 cites W1994510132 @default.
• W2945797561 cites W2017492304 @default.
• W2945797561 cites W2051834357 @default.
• W2945797561 cites W2098136663 @default.
• W2945797561 cites W2114616381 @default.
• W2945797561 cites W2116087731 @default.
• W2945797561 cites W2117194296 @default.
• W2945797561 cites W2131891143 @default.
• W2945797561 cites W2132421331 @default.
• W2945797561 cites W2181533063 @default.
• W2945797561 cites W2197611009 @default.
• W2945797561 cites W2206071134 @default.
• W2945797561 cites W2270513673 @default.
• W2945797561 cites W2294076618 @default.
• W2945797561 cites W2322270235 @default.
• W2945797561 cites W2521628013 @default.
• W2945797561 cites W2808129126 @default.
• W2945797561 cites W2903252999 @default.
• W2945797561 cites W2913688336 @default.
• W2945797561 cites W2914414140 @default.
• W2945797561 cites W3137712949 @default.
• W2945797561 cites W967083285 @default.
• W2945797561 cites W2512086636 @default.
• W2945797561 hasPublicationYear "2019" @default.
• W2945797561 type Work @default.
• W2945797561 sameAs 2945797561 @default.
• W2945797561 citedByCount "4" @default.
• W2945797561 countsByYear W29457975612020 @default.
• W2945797561 countsByYear W29457975612021 @default.
• W2945797561 crossrefType "proceedings-article" @default.
• W2945797561 hasAuthorship W2945797561A5007288284 @default.
• W2945797561 hasAuthorship W2945797561A5032235006 @default.
• W2945797561 hasAuthorship W2945797561A5038603194 @default.
• W2945797561 hasConcept C100479058 @default.
• W2945797561 hasConcept C11413529 @default.
• W2945797561 hasConcept C114614502 @default.
• W2945797561 hasConcept C140940377 @default.
• W2945797561 hasConcept C144237770 @default.
• W2945797561 hasConcept C149728462 @default.
• W2945797561 hasConcept C165464430 @default.
• W2945797561 hasConcept C167654663 @default.
• W2945797561 hasConcept C167729594 @default.
• W2945797561 hasConcept C17744445 @default.
• W2945797561 hasConcept C179799912 @default.
• W2945797561 hasConcept C199539241 @default.
• W2945797561 hasConcept C2524010 @default.
• W2945797561 hasConcept C2777094542 @default.
• W2945797561 hasConcept C2777897930 @default.
• W2945797561 hasConcept C33923547 @default.
• W2945797561 hasConcept C41008148 @default.
• W2945797561 hasConcept C520049643 @default.
• W2945797561 hasConcept C94625758 @default.
• W2945797561 hasConceptScore W2945797561C100479058 @default.
• W2945797561 hasConceptScore W2945797561C11413529 @default.
• W2945797561 hasConceptScore W2945797561C114614502 @default.
• W2945797561 hasConceptScore W2945797561C140940377 @default.
• W2945797561 hasConceptScore W2945797561C144237770 @default.
• W2945797561 hasConceptScore W2945797561C149728462 @default.
• W2945797561 hasConceptScore W2945797561C165464430 @default.
• W2945797561 hasConceptScore W2945797561C167654663 @default.
• W2945797561 hasConceptScore W2945797561C167729594 @default.
• W2945797561 hasConceptScore W2945797561C17744445 @default.
• W2945797561 hasConceptScore W2945797561C179799912 @default.
• W2945797561 hasConceptScore W2945797561C199539241 @default.
• W2945797561 hasConceptScore W2945797561C2524010 @default.
• W2945797561 hasConceptScore W2945797561C2777094542 @default.
• W2945797561 hasConceptScore W2945797561C2777897930 @default.
• W2945797561 hasConceptScore W2945797561C33923547 @default.
• W2945797561 hasConceptScore W2945797561C41008148 @default.
• W2945797561 hasConceptScore W2945797561C520049643 @default.
• W2945797561 hasConceptScore W2945797561C94625758 @default.
• W2945797561 hasLocation W29457975611 @default.
• W2945797561 hasOpenAccess W2945797561 @default.
• W2945797561 hasPrimaryLocation W29457975611 @default.
• W2945797561 hasRelatedWork W1575960470 @default.
• W2945797561 hasRelatedWork W1666585835 @default.
• W2945797561 hasRelatedWork W1866078091 @default.
• W2945797561 hasRelatedWork W2116531647 @default.
• W2945797561 hasRelatedWork W2185001042 @default.
• W2945797561 hasRelatedWork W2233633742 @default.
• W2945797561 hasRelatedWork W2294076618 @default.
• W2945797561 hasRelatedWork W2322270235 @default.
• W2945797561 hasRelatedWork W2407146151 @default.
• W2945797561 hasRelatedWork W2620889792 @default.

• next