Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111176089> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2111176089 abstract "The authors study the notion of completeness under random reductions and explore how that depends on the type and success probability of the reduction. They obtain absolute separations between completeness notions under various random reductions and between random reductions and deterministic reductions. These separations are obtained in appropriately high complexity classes where these questions do not have contradictory relativizations. The results show that the notion of completeness under random reductions is sensitive to very small changes in success probability. >" @default.
- W2111176089 created "2016-06-24" @default.
- W2111176089 creator A5001275942 @default.
- W2111176089 creator A5068867068 @default.
- W2111176089 date "2002-12-30" @default.
- W2111176089 modified "2023-09-25" @default.
- W2111176089 title "On completeness under random reductions" @default.
- W2111176089 cites W1494759436 @default.
- W2111176089 cites W1986203294 @default.
- W2111176089 cites W1988127406 @default.
- W2111176089 cites W1997491141 @default.
- W2111176089 cites W2057512592 @default.
- W2111176089 cites W2068655609 @default.
- W2111176089 cites W2082775279 @default.
- W2111176089 cites W2087899564 @default.
- W2111176089 cites W2097837710 @default.
- W2111176089 cites W2104818654 @default.
- W2111176089 cites W2113244484 @default.
- W2111176089 cites W2118547397 @default.
- W2111176089 cites W2132892595 @default.
- W2111176089 cites W2137407595 @default.
- W2111176089 cites W2165676867 @default.
- W2111176089 doi "https://doi.org/10.1109/sct.1993.336529" @default.
- W2111176089 hasPublicationYear "2002" @default.
- W2111176089 type Work @default.
- W2111176089 sameAs 2111176089 @default.
- W2111176089 citedByCount "1" @default.
- W2111176089 crossrefType "proceedings-article" @default.
- W2111176089 hasAuthorship W2111176089A5001275942 @default.
- W2111176089 hasAuthorship W2111176089A5068867068 @default.
- W2111176089 hasConcept C118615104 @default.
- W2111176089 hasConcept C134306372 @default.
- W2111176089 hasConcept C17231256 @default.
- W2111176089 hasConcept C33923547 @default.
- W2111176089 hasConcept C41008148 @default.
- W2111176089 hasConceptScore W2111176089C118615104 @default.
- W2111176089 hasConceptScore W2111176089C134306372 @default.
- W2111176089 hasConceptScore W2111176089C17231256 @default.
- W2111176089 hasConceptScore W2111176089C33923547 @default.
- W2111176089 hasConceptScore W2111176089C41008148 @default.
- W2111176089 hasLocation W21111760891 @default.
- W2111176089 hasOpenAccess W2111176089 @default.
- W2111176089 hasPrimaryLocation W21111760891 @default.
- W2111176089 hasRelatedWork W1583319421 @default.
- W2111176089 hasRelatedWork W1599370812 @default.
- W2111176089 hasRelatedWork W1967821414 @default.
- W2111176089 hasRelatedWork W2005440350 @default.
- W2111176089 hasRelatedWork W2012496360 @default.
- W2111176089 hasRelatedWork W2013347233 @default.
- W2111176089 hasRelatedWork W2028930979 @default.
- W2111176089 hasRelatedWork W2134600856 @default.
- W2111176089 hasRelatedWork W2140270919 @default.
- W2111176089 hasRelatedWork W2164816816 @default.
- W2111176089 hasRelatedWork W2170831059 @default.
- W2111176089 hasRelatedWork W2247609287 @default.
- W2111176089 hasRelatedWork W2293341947 @default.
- W2111176089 hasRelatedWork W2953903422 @default.
- W2111176089 hasRelatedWork W3116302937 @default.
- W2111176089 hasRelatedWork W3160582795 @default.
- W2111176089 hasRelatedWork W342214647 @default.
- W2111176089 hasRelatedWork W8529777 @default.
- W2111176089 hasRelatedWork W2471441392 @default.
- W2111176089 hasRelatedWork W2893003573 @default.
- W2111176089 isParatext "false" @default.
- W2111176089 isRetracted "false" @default.
- W2111176089 magId "2111176089" @default.
- W2111176089 workType "article" @default.