Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951465981> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2951465981 abstract "This paper discusses advances, due to the work of Cai, Naik, and Sivakumar and Glasser, in the complexity class collapses that follow if NP has sparse hard sets under reductions weaker than (full) truth-table reductions." @default.
- W2951465981 created "2019-06-27" @default.
- W2951465981 creator A5039047212 @default.
- W2951465981 creator A5088546793 @default.
- W2951465981 date "2000-11-16" @default.
- W2951465981 modified "2023-09-27" @default.
- W2951465981 title "A Moment of Perfect Clarity II: Consequences of Sparse Sets Hard for NP with Respect to Weak Reductions" @default.
- W2951465981 cites W1490340871 @default.
- W2951465981 cites W1585544610 @default.
- W2951465981 cites W1986203294 @default.
- W2951465981 cites W1989978772 @default.
- W2951465981 cites W1998486723 @default.
- W2951465981 cites W2023336906 @default.
- W2951465981 cites W2039334189 @default.
- W2951465981 cites W2057512592 @default.
- W2951465981 cites W2099666280 @default.
- W2951465981 cites W2101210172 @default.
- W2951465981 cites W2106637336 @default.
- W2951465981 cites W3037408511 @default.
- W2951465981 hasPublicationYear "2000" @default.
- W2951465981 type Work @default.
- W2951465981 sameAs 2951465981 @default.
- W2951465981 citedByCount "0" @default.
- W2951465981 crossrefType "posted-content" @default.
- W2951465981 hasAuthorship W2951465981A5039047212 @default.
- W2951465981 hasAuthorship W2951465981A5088546793 @default.
- W2951465981 hasConcept C114614502 @default.
- W2951465981 hasConcept C118615104 @default.
- W2951465981 hasConcept C121332964 @default.
- W2951465981 hasConcept C124101348 @default.
- W2951465981 hasConcept C144237770 @default.
- W2951465981 hasConcept C154945302 @default.
- W2951465981 hasConcept C179254644 @default.
- W2951465981 hasConcept C185592680 @default.
- W2951465981 hasConcept C18762648 @default.
- W2951465981 hasConcept C2777146004 @default.
- W2951465981 hasConcept C2777212361 @default.
- W2951465981 hasConcept C33923547 @default.
- W2951465981 hasConcept C41008148 @default.
- W2951465981 hasConcept C45235069 @default.
- W2951465981 hasConcept C55493867 @default.
- W2951465981 hasConcept C62520636 @default.
- W2951465981 hasConceptScore W2951465981C114614502 @default.
- W2951465981 hasConceptScore W2951465981C118615104 @default.
- W2951465981 hasConceptScore W2951465981C121332964 @default.
- W2951465981 hasConceptScore W2951465981C124101348 @default.
- W2951465981 hasConceptScore W2951465981C144237770 @default.
- W2951465981 hasConceptScore W2951465981C154945302 @default.
- W2951465981 hasConceptScore W2951465981C179254644 @default.
- W2951465981 hasConceptScore W2951465981C185592680 @default.
- W2951465981 hasConceptScore W2951465981C18762648 @default.
- W2951465981 hasConceptScore W2951465981C2777146004 @default.
- W2951465981 hasConceptScore W2951465981C2777212361 @default.
- W2951465981 hasConceptScore W2951465981C33923547 @default.
- W2951465981 hasConceptScore W2951465981C41008148 @default.
- W2951465981 hasConceptScore W2951465981C45235069 @default.
- W2951465981 hasConceptScore W2951465981C55493867 @default.
- W2951465981 hasConceptScore W2951465981C62520636 @default.
- W2951465981 hasLocation W29514659811 @default.
- W2951465981 hasOpenAccess W2951465981 @default.
- W2951465981 hasPrimaryLocation W29514659811 @default.
- W2951465981 hasRelatedWork W1488992447 @default.
- W2951465981 hasRelatedWork W1540149594 @default.
- W2951465981 hasRelatedWork W1568724636 @default.
- W2951465981 hasRelatedWork W1585544610 @default.
- W2951465981 hasRelatedWork W1985877037 @default.
- W2951465981 hasRelatedWork W2015323017 @default.
- W2951465981 hasRelatedWork W2037022371 @default.
- W2951465981 hasRelatedWork W2129586407 @default.
- W2951465981 hasRelatedWork W2148586282 @default.
- W2951465981 hasRelatedWork W2252183760 @default.
- W2951465981 hasRelatedWork W2275947341 @default.
- W2951465981 hasRelatedWork W2579545342 @default.
- W2951465981 hasRelatedWork W2621027562 @default.
- W2951465981 hasRelatedWork W2743087100 @default.
- W2951465981 hasRelatedWork W2966313716 @default.
- W2951465981 hasRelatedWork W3016931611 @default.
- W2951465981 hasRelatedWork W42931805 @default.
- W2951465981 hasRelatedWork W84297236 @default.
- W2951465981 hasRelatedWork W2183392389 @default.
- W2951465981 hasRelatedWork W2573925077 @default.
- W2951465981 isParatext "false" @default.
- W2951465981 isRetracted "false" @default.
- W2951465981 magId "2951465981" @default.
- W2951465981 workType "article" @default.