FRINK Linked Data Fragments server

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

• W1924765640 abstract "Most theoretical definitions about the complexity of manipulating elections focus on the decision problem of recognizing which instances can be successfully manipulated, rather than the search problem of finding the successful manipulative actions. Since the latter is a far more natural goal for manipulators, that definitional focus may be misguided if these two complexities can differ. Our main result is that they probably do differ: If integer factoring is hard, then for election manipulation, election bribery, and some types of election control, there are election systems for which recognizing which instances can be successfully manipulated is in polynomial time but producing the successful manipulations cannot be done in polynomial time." @default.
• W1924765640 created "2016-06-24" @default.
• W1924765640 creator A5035234352 @default.
• W1924765640 creator A5071803397 @default.
• W1924765640 creator A5088546793 @default.
• W1924765640 date "2012-02-29" @default.
• W1924765640 modified "2023-09-27" @default.
• W1924765640 title "Search versus Decision for Election Manipulation Problems" @default.
• W1924765640 cites W1528175708 @default.
• W1924765640 cites W1576806492 @default.
• W1924765640 cites W1803433078 @default.
• W1924765640 cites W1889721679 @default.
• W1924765640 cites W1966347268 @default.
• W1924765640 cites W1972375916 @default.
• W1924765640 cites W1972416792 @default.
• W1924765640 cites W1972556723 @default.
• W1924765640 cites W1983312130 @default.
• W1924765640 cites W2002089154 @default.
• W1924765640 cites W2011039300 @default.
• W1924765640 cites W2025738350 @default.
• W1924765640 cites W2037426925 @default.
• W1924765640 cites W2038247515 @default.
• W1924765640 cites W2044504659 @default.
• W1924765640 cites W2051834357 @default.
• W1924765640 cites W2073197094 @default.
• W1924765640 cites W2083518613 @default.
• W1924765640 cites W2084732248 @default.
• W1924765640 cites W2090186532 @default.
• W1924765640 cites W2100229481 @default.
• W1924765640 cites W2116395240 @default.
• W1924765640 cites W2123942784 @default.
• W1924765640 cites W2124562173 @default.
• W1924765640 cites W2134628753 @default.
• W1924765640 cites W2142133061 @default.
• W1924765640 cites W2161392628 @default.
• W1924765640 cites W2169690324 @default.
• W1924765640 cites W2173911363 @default.
• W1924765640 cites W25699005 @default.
• W1924765640 cites W2570387407 @default.
• W1924765640 cites W25732316 @default.
• W1924765640 cites W2951177312 @default.
• W1924765640 cites W2951923161 @default.
• W1924765640 cites W2963196613 @default.
• W1924765640 cites W4919307 @default.
• W1924765640 cites W73733072 @default.
• W1924765640 hasPublicationYear "2012" @default.
• W1924765640 type Work @default.
• W1924765640 sameAs 1924765640 @default.
• W1924765640 citedByCount "5" @default.
• W1924765640 countsByYear W19247656402012 @default.
• W1924765640 countsByYear W19247656402013 @default.
• W1924765640 countsByYear W19247656402014 @default.
• W1924765640 crossrefType "posted-content" @default.
• W1924765640 hasAuthorship W1924765640A5035234352 @default.
• W1924765640 hasAuthorship W1924765640A5071803397 @default.
• W1924765640 hasAuthorship W1924765640A5088546793 @default.
• W1924765640 hasConcept C10138342 @default.
• W1924765640 hasConcept C11413529 @default.
• W1924765640 hasConcept C120665830 @default.
• W1924765640 hasConcept C121332964 @default.
• W1924765640 hasConcept C144237770 @default.
• W1924765640 hasConcept C154945302 @default.
• W1924765640 hasConcept C162324750 @default.
• W1924765640 hasConcept C177225278 @default.
• W1924765640 hasConcept C192209626 @default.
• W1924765640 hasConcept C199360897 @default.
• W1924765640 hasConcept C2775924081 @default.
• W1924765640 hasConcept C311688 @default.
• W1924765640 hasConcept C33923547 @default.
• W1924765640 hasConcept C41008148 @default.
• W1924765640 hasConcept C80444323 @default.
• W1924765640 hasConcept C97137487 @default.
• W1924765640 hasConceptScore W1924765640C10138342 @default.
• W1924765640 hasConceptScore W1924765640C11413529 @default.
• W1924765640 hasConceptScore W1924765640C120665830 @default.
• W1924765640 hasConceptScore W1924765640C121332964 @default.
• W1924765640 hasConceptScore W1924765640C144237770 @default.
• W1924765640 hasConceptScore W1924765640C154945302 @default.
• W1924765640 hasConceptScore W1924765640C162324750 @default.
• W1924765640 hasConceptScore W1924765640C177225278 @default.
• W1924765640 hasConceptScore W1924765640C192209626 @default.
• W1924765640 hasConceptScore W1924765640C199360897 @default.
• W1924765640 hasConceptScore W1924765640C2775924081 @default.
• W1924765640 hasConceptScore W1924765640C311688 @default.
• W1924765640 hasConceptScore W1924765640C33923547 @default.
• W1924765640 hasConceptScore W1924765640C41008148 @default.
• W1924765640 hasConceptScore W1924765640C80444323 @default.
• W1924765640 hasConceptScore W1924765640C97137487 @default.
• W1924765640 hasLocation W19247656401 @default.
• W1924765640 hasOpenAccess W1924765640 @default.
• W1924765640 hasPrimaryLocation W19247656401 @default.
• W1924765640 hasRelatedWork W1479091593 @default.
• W1924765640 hasRelatedWork W1542236595 @default.
• W1924765640 hasRelatedWork W1983312130 @default.
• W1924765640 hasRelatedWork W2009060966 @default.
• W1924765640 hasRelatedWork W2023411822 @default.
• W1924765640 hasRelatedWork W2068781654 @default.
• W1924765640 hasRelatedWork W2095677951 @default.
• W1924765640 hasRelatedWork W2204707554 @default.
• W1924765640 hasRelatedWork W2212011064 @default.

• next