FRINK Linked Data Fragments server

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

• W2950937541 abstract "In the Shift Bribery problem, we are given an election (based on preference orders), a preferred candidate p, and a budget. The goal is to ensure that p wins by shifting p higher in some voters' preference orders. However, each such shift request comes at a price (depending on the voter and on the extent of the shift) and we must not exceed the given budget. We study the parameterized computational complexity of Shift Bribery with respect to a number of parameters (pertaining to the nature of the solution sought and the size of the election) and several classes of price functions. When we parameterize Shift Bribery by the number of affected voters, then for each of our voting rules (Borda, Maximin, Copeland) the problem is W[2]-hard. If, instead, we parameterize by the number of positions by which p is shifted in total, then the problem is fixed-parameter tractable for Borda and Maximin, and is W[1]-hard for Copeland. If we parameterize by the budget for the cost of shifting, then the results depend on the price function class. We also show that Shift Bribery tends to be tractable when parameterized by the number of voters, but that the results for the number of candidates are more enigmatic." @default.
• W2950937541 created "2019-06-27" @default.
• W2950937541 creator A5000000572 @default.
• W2950937541 creator A5007389165 @default.
• W2950937541 creator A5012560459 @default.
• W2950937541 creator A5033021388 @default.
• W2950937541 creator A5077431744 @default.
• W2950937541 date "2014-06-21" @default.
• W2950937541 modified "2023-09-30" @default.
• W2950937541 title "Prices Matter for the Parameterized Complexity of Shift Bribery" @default.
• W2950937541 cites W119722335 @default.
• W2950937541 cites W127421644 @default.
• W2950937541 cites W1517036688 @default.
• W2950937541 cites W1569337322 @default.
• W2950937541 cites W1570425181 @default.
• W2950937541 cites W1572190290 @default.
• W2950937541 cites W1590328194 @default.
• W2950937541 cites W1611302770 @default.
• W2950937541 cites W1690400894 @default.
• W2950937541 cites W173299344 @default.
• W2950937541 cites W1743429432 @default.
• W2950937541 cites W1977545325 @default.
• W2950937541 cites W1980809300 @default.
• W2950937541 cites W1992230522 @default.
• W2950937541 cites W2004181309 @default.
• W2950937541 cites W2011039300 @default.
• W2950937541 cites W2025738350 @default.
• W2950937541 cites W2049720957 @default.
• W2950937541 cites W2051834357 @default.
• W2950937541 cites W2055588462 @default.
• W2950937541 cites W2058293112 @default.
• W2950937541 cites W2065358633 @default.
• W2950937541 cites W2081215656 @default.
• W2950937541 cites W2100229481 @default.
• W2950937541 cites W2107392942 @default.
• W2950937541 cites W2116087731 @default.
• W2950937541 cites W2123942784 @default.
• W2950937541 cites W2124164512 @default.
• W2950937541 cites W2124562173 @default.
• W2950937541 cites W2134923853 @default.
• W2950937541 cites W2151508551 @default.
• W2950937541 cites W2171195256 @default.
• W2950937541 cites W2171945484 @default.
• W2950937541 cites W2230823126 @default.
• W2950937541 cites W2243699125 @default.
• W2950937541 cites W2299059564 @default.
• W2950937541 cites W2328184904 @default.
• W2950937541 cites W2396854589 @default.
• W2950937541 cites W2570387407 @default.
• W2950937541 cites W2913352891 @default.
• W2950937541 cites W2914414140 @default.
• W2950937541 cites W2921087164 @default.
• W2950937541 cites W2949162921 @default.
• W2950937541 cites W2951223389 @default.
• W2950937541 cites W2963558504 @default.
• W2950937541 cites W795493188 @default.
• W2950937541 cites W939766015 @default.
• W2950937541 cites W160983153 @default.
• W2950937541 cites W163449460 @default.
• W2950937541 doi "https://doi.org/10.1609/aaai.v28i1.8881" @default.
• W2950937541 hasPublicationYear "2014" @default.
• W2950937541 type Work @default.
• W2950937541 sameAs 2950937541 @default.
• W2950937541 citedByCount "5" @default.
• W2950937541 countsByYear W29509375412015 @default.
• W2950937541 countsByYear W29509375412016 @default.
• W2950937541 countsByYear W29509375412022 @default.
• W2950937541 crossrefType "journal-article" @default.
• W2950937541 hasAuthorship W2950937541A5000000572 @default.
• W2950937541 hasAuthorship W2950937541A5007389165 @default.
• W2950937541 hasAuthorship W2950937541A5012560459 @default.
• W2950937541 hasAuthorship W2950937541A5033021388 @default.
• W2950937541 hasAuthorship W2950937541A5077431744 @default.
• W2950937541 hasBestOaLocation W29509375411 @default.
• W2950937541 hasConcept C114614502 @default.
• W2950937541 hasConcept C14036430 @default.
• W2950937541 hasConcept C144237770 @default.
• W2950937541 hasConcept C149728462 @default.
• W2950937541 hasConcept C149782125 @default.
• W2950937541 hasConcept C154945302 @default.
• W2950937541 hasConcept C162324750 @default.
• W2950937541 hasConcept C165464430 @default.
• W2950937541 hasConcept C175444787 @default.
• W2950937541 hasConcept C17744445 @default.
• W2950937541 hasConcept C199539241 @default.
• W2950937541 hasConcept C2777212361 @default.
• W2950937541 hasConcept C2781249084 @default.
• W2950937541 hasConcept C33923547 @default.
• W2950937541 hasConcept C41008148 @default.
• W2950937541 hasConcept C520049643 @default.
• W2950937541 hasConcept C78458016 @default.
• W2950937541 hasConcept C86803240 @default.
• W2950937541 hasConcept C94625758 @default.
• W2950937541 hasConceptScore W2950937541C114614502 @default.
• W2950937541 hasConceptScore W2950937541C14036430 @default.
• W2950937541 hasConceptScore W2950937541C144237770 @default.
• W2950937541 hasConceptScore W2950937541C149728462 @default.
• W2950937541 hasConceptScore W2950937541C149782125 @default.
• W2950937541 hasConceptScore W2950937541C154945302 @default.
• W2950937541 hasConceptScore W2950937541C162324750 @default.

• next