Matches in SemOpenAlex for { <https://semopenalex.org/work/W1710106417> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W1710106417 endingPage "482" @default.
- W1710106417 startingPage "473" @default.
- W1710106417 abstract "We study electoral campaign management scenarios in which an external party can buy votes, i.e., pay the voters to promote its preferred candidate in their preference rankings. The external party's goal is to make its preferred candidate a winner while paying as little as possible. We describe a 2-approximation algorithm for this problem for a large class of electoral systems known as scoring rules. Our result holds even for weighted voters, and has applications for campaign management in commercial settings. We also give approximation algorithms for our problem for two Condorcet-consistent rules, namely, the Copeland rule and maximin." @default.
- W1710106417 created "2016-06-24" @default.
- W1710106417 creator A5000000572 @default.
- W1710106417 creator A5050150656 @default.
- W1710106417 date "2010-01-01" @default.
- W1710106417 modified "2023-10-03" @default.
- W1710106417 title "Approximation Algorithms for Campaign Management" @default.
- W1710106417 cites W1690400894 @default.
- W1710106417 cites W1710106417 @default.
- W1710106417 cites W2000056145 @default.
- W1710106417 cites W2013372570 @default.
- W1710106417 cites W2066051963 @default.
- W1710106417 cites W2100229481 @default.
- W1710106417 cites W2124562173 @default.
- W1710106417 cites W2913352891 @default.
- W1710106417 cites W4237088692 @default.
- W1710106417 doi "https://doi.org/10.1007/978-3-642-17572-5_40" @default.
- W1710106417 hasPublicationYear "2010" @default.
- W1710106417 type Work @default.
- W1710106417 sameAs 1710106417 @default.
- W1710106417 citedByCount "30" @default.
- W1710106417 countsByYear W17101064172012 @default.
- W1710106417 countsByYear W17101064172013 @default.
- W1710106417 countsByYear W17101064172014 @default.
- W1710106417 countsByYear W17101064172015 @default.
- W1710106417 countsByYear W17101064172016 @default.
- W1710106417 countsByYear W17101064172019 @default.
- W1710106417 countsByYear W17101064172020 @default.
- W1710106417 countsByYear W17101064172022 @default.
- W1710106417 countsByYear W17101064172023 @default.
- W1710106417 crossrefType "book-chapter" @default.
- W1710106417 hasAuthorship W1710106417A5000000572 @default.
- W1710106417 hasAuthorship W1710106417A5050150656 @default.
- W1710106417 hasBestOaLocation W17101064172 @default.
- W1710106417 hasConcept C11413529 @default.
- W1710106417 hasConcept C41008148 @default.
- W1710106417 hasConceptScore W1710106417C11413529 @default.
- W1710106417 hasConceptScore W1710106417C41008148 @default.
- W1710106417 hasLocation W17101064171 @default.
- W1710106417 hasLocation W17101064172 @default.
- W1710106417 hasLocation W17101064173 @default.
- W1710106417 hasOpenAccess W1710106417 @default.
- W1710106417 hasPrimaryLocation W17101064171 @default.
- W1710106417 hasRelatedWork W2003465964 @default.
- W1710106417 hasRelatedWork W2333698505 @default.
- W1710106417 hasRelatedWork W2351491280 @default.
- W1710106417 hasRelatedWork W2358668433 @default.
- W1710106417 hasRelatedWork W2371447506 @default.
- W1710106417 hasRelatedWork W2386767533 @default.
- W1710106417 hasRelatedWork W2390279801 @default.
- W1710106417 hasRelatedWork W2748952813 @default.
- W1710106417 hasRelatedWork W2899084033 @default.
- W1710106417 hasRelatedWork W303980170 @default.
- W1710106417 isParatext "false" @default.
- W1710106417 isRetracted "false" @default.
- W1710106417 magId "1710106417" @default.
- W1710106417 workType "book-chapter" @default.