Matches in SemOpenAlex for { <https://semopenalex.org/work/W1639776924> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1639776924 endingPage "71" @default.
- W1639776924 startingPage "62" @default.
- W1639776924 abstract "We resolve a conjecture of Hartmanis from 1978 about sparse hard sets for nondeterministic logspace (NL). We show that there exists a sparse hard set S for NL under logspace many-one reductions if and only if NL = L (deterministic logspace)." @default.
- W1639776924 created "2016-06-24" @default.
- W1639776924 creator A5029588621 @default.
- W1639776924 creator A5034629063 @default.
- W1639776924 date "1997-01-01" @default.
- W1639776924 modified "2023-10-16" @default.
- W1639776924 title "Resolution of Hartmanis' conjecture for NL-hard sparse sets" @default.
- W1639776924 cites W1585544610 @default.
- W1639776924 cites W1970629906 @default.
- W1639776924 cites W2015323017 @default.
- W1639776924 cites W2023336906 @default.
- W1639776924 cites W2040185013 @default.
- W1639776924 cites W2043113327 @default.
- W1639776924 cites W2043360684 @default.
- W1639776924 cites W2052788392 @default.
- W1639776924 cites W2057512592 @default.
- W1639776924 cites W2059657394 @default.
- W1639776924 cites W2088705622 @default.
- W1639776924 cites W2090186532 @default.
- W1639776924 cites W2096427315 @default.
- W1639776924 cites W2099666280 @default.
- W1639776924 cites W2137423039 @default.
- W1639776924 cites W3021839281 @default.
- W1639776924 cites W4210445513 @default.
- W1639776924 cites W4232277851 @default.
- W1639776924 cites W2000169318 @default.
- W1639776924 doi "https://doi.org/10.1007/bfb0045073" @default.
- W1639776924 hasPublicationYear "1997" @default.
- W1639776924 type Work @default.
- W1639776924 sameAs 1639776924 @default.
- W1639776924 citedByCount "2" @default.
- W1639776924 crossrefType "book-chapter" @default.
- W1639776924 hasAuthorship W1639776924A5029588621 @default.
- W1639776924 hasAuthorship W1639776924A5034629063 @default.
- W1639776924 hasConcept C11413529 @default.
- W1639776924 hasConcept C114614502 @default.
- W1639776924 hasConcept C138268822 @default.
- W1639776924 hasConcept C154945302 @default.
- W1639776924 hasConcept C2780990831 @default.
- W1639776924 hasConcept C33923547 @default.
- W1639776924 hasConcept C41008148 @default.
- W1639776924 hasConceptScore W1639776924C11413529 @default.
- W1639776924 hasConceptScore W1639776924C114614502 @default.
- W1639776924 hasConceptScore W1639776924C138268822 @default.
- W1639776924 hasConceptScore W1639776924C154945302 @default.
- W1639776924 hasConceptScore W1639776924C2780990831 @default.
- W1639776924 hasConceptScore W1639776924C33923547 @default.
- W1639776924 hasConceptScore W1639776924C41008148 @default.
- W1639776924 hasLocation W16397769241 @default.
- W1639776924 hasOpenAccess W1639776924 @default.
- W1639776924 hasPrimaryLocation W16397769241 @default.
- W1639776924 hasRelatedWork W1968801766 @default.
- W1639776924 hasRelatedWork W2333698505 @default.
- W1639776924 hasRelatedWork W2351491280 @default.
- W1639776924 hasRelatedWork W2371447506 @default.
- W1639776924 hasRelatedWork W2386767533 @default.
- W1639776924 hasRelatedWork W2950629980 @default.
- W1639776924 hasRelatedWork W2951909012 @default.
- W1639776924 hasRelatedWork W303980170 @default.
- W1639776924 hasRelatedWork W4302609351 @default.
- W1639776924 hasRelatedWork W911838507 @default.
- W1639776924 isParatext "false" @default.
- W1639776924 isRetracted "false" @default.
- W1639776924 magId "1639776924" @default.
- W1639776924 workType "book-chapter" @default.