Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124164512> ?p ?o ?g. }
- W2124164512 endingPage "431" @default.
- W2124164512 startingPage "414" @default.
- W2124164512 abstract "We show that a number of election-related problems with prices (such as, for example, bribery) are fixed-parameter tractable (in $${mathsf {FPT}}$$ ) when parameterized by the number of candidates. For bribery, this resolves a nearly 10-year old family of open problems. Our results follow by a general technique that formulates voting problems as covering problems and extends the classic approach of using integer linear programming and the algorithm of Lenstra [19]. In this context, our central result is that Weighted Set Multicover parameterized by the universe size is fixed-parameter tractable. Our approach is also applicable to weighted electoral control for Approval voting. We improve previously known $${mathsf {XP}}$$ -memberships to $${mathsf {FPT}}$$ -memberships. Our preliminary experiments on real-world-based data show the practical usefulness of our approach for instances with few candidates." @default.
- W2124164512 created "2016-06-24" @default.
- W2124164512 creator A5000000572 @default.
- W2124164512 creator A5033021388 @default.
- W2124164512 creator A5060094648 @default.
- W2124164512 creator A5064260879 @default.
- W2124164512 creator A5077431744 @default.
- W2124164512 date "2015-01-01" @default.
- W2124164512 modified "2023-09-30" @default.
- W2124164512 title "Elections with Few Candidates: Prices, Weights, and Covering Problems" @default.
- W2124164512 cites W1517036688 @default.
- W2124164512 cites W1972375916 @default.
- W2124164512 cites W2000312135 @default.
- W2124164512 cites W2003296459 @default.
- W2124164512 cites W2026129593 @default.
- W2124164512 cites W2049720957 @default.
- W2124164512 cites W2055588462 @default.
- W2124164512 cites W2065358633 @default.
- W2124164512 cites W2084224084 @default.
- W2124164512 cites W2100229481 @default.
- W2124164512 cites W2114616381 @default.
- W2124164512 cites W2116087731 @default.
- W2124164512 cites W2123942784 @default.
- W2124164512 cites W2161392628 @default.
- W2124164512 cites W2570387407 @default.
- W2124164512 cites W2913352891 @default.
- W2124164512 cites W2950937541 @default.
- W2124164512 cites W2952072623 @default.
- W2124164512 cites W4241237680 @default.
- W2124164512 doi "https://doi.org/10.1007/978-3-319-23114-3_25" @default.
- W2124164512 hasPublicationYear "2015" @default.
- W2124164512 type Work @default.
- W2124164512 sameAs 2124164512 @default.
- W2124164512 citedByCount "24" @default.
- W2124164512 countsByYear W21241645122014 @default.
- W2124164512 countsByYear W21241645122015 @default.
- W2124164512 countsByYear W21241645122016 @default.
- W2124164512 countsByYear W21241645122017 @default.
- W2124164512 countsByYear W21241645122018 @default.
- W2124164512 countsByYear W21241645122019 @default.
- W2124164512 countsByYear W21241645122020 @default.
- W2124164512 countsByYear W21241645122021 @default.
- W2124164512 crossrefType "book-chapter" @default.
- W2124164512 hasAuthorship W2124164512A5000000572 @default.
- W2124164512 hasAuthorship W2124164512A5033021388 @default.
- W2124164512 hasAuthorship W2124164512A5060094648 @default.
- W2124164512 hasAuthorship W2124164512A5064260879 @default.
- W2124164512 hasAuthorship W2124164512A5077431744 @default.
- W2124164512 hasBestOaLocation W21241645122 @default.
- W2124164512 hasConcept C100479058 @default.
- W2124164512 hasConcept C11413529 @default.
- W2124164512 hasConcept C118615104 @default.
- W2124164512 hasConcept C151730666 @default.
- W2124164512 hasConcept C165464430 @default.
- W2124164512 hasConcept C167654663 @default.
- W2124164512 hasConcept C177264268 @default.
- W2124164512 hasConcept C17744445 @default.
- W2124164512 hasConcept C199360897 @default.
- W2124164512 hasConcept C199539241 @default.
- W2124164512 hasConcept C2779343474 @default.
- W2124164512 hasConcept C33923547 @default.
- W2124164512 hasConcept C41008148 @default.
- W2124164512 hasConcept C520049643 @default.
- W2124164512 hasConcept C56086750 @default.
- W2124164512 hasConcept C86803240 @default.
- W2124164512 hasConcept C94625758 @default.
- W2124164512 hasConcept C97137487 @default.
- W2124164512 hasConceptScore W2124164512C100479058 @default.
- W2124164512 hasConceptScore W2124164512C11413529 @default.
- W2124164512 hasConceptScore W2124164512C118615104 @default.
- W2124164512 hasConceptScore W2124164512C151730666 @default.
- W2124164512 hasConceptScore W2124164512C165464430 @default.
- W2124164512 hasConceptScore W2124164512C167654663 @default.
- W2124164512 hasConceptScore W2124164512C177264268 @default.
- W2124164512 hasConceptScore W2124164512C17744445 @default.
- W2124164512 hasConceptScore W2124164512C199360897 @default.
- W2124164512 hasConceptScore W2124164512C199539241 @default.
- W2124164512 hasConceptScore W2124164512C2779343474 @default.
- W2124164512 hasConceptScore W2124164512C33923547 @default.
- W2124164512 hasConceptScore W2124164512C41008148 @default.
- W2124164512 hasConceptScore W2124164512C520049643 @default.
- W2124164512 hasConceptScore W2124164512C56086750 @default.
- W2124164512 hasConceptScore W2124164512C86803240 @default.
- W2124164512 hasConceptScore W2124164512C94625758 @default.
- W2124164512 hasConceptScore W2124164512C97137487 @default.
- W2124164512 hasLocation W21241645121 @default.
- W2124164512 hasLocation W21241645122 @default.
- W2124164512 hasOpenAccess W2124164512 @default.
- W2124164512 hasPrimaryLocation W21241645121 @default.
- W2124164512 hasRelatedWork W1834459048 @default.
- W2124164512 hasRelatedWork W2065610364 @default.
- W2124164512 hasRelatedWork W2378937154 @default.
- W2124164512 hasRelatedWork W2980518871 @default.
- W2124164512 hasRelatedWork W2996884963 @default.
- W2124164512 hasRelatedWork W3125076332 @default.
- W2124164512 hasRelatedWork W4287906789 @default.
- W2124164512 hasRelatedWork W4298213037 @default.
- W2124164512 hasRelatedWork W1815571 @default.