Matches in SemOpenAlex for { <https://semopenalex.org/work/W137998795> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W137998795 abstract "We present a deterministic algorithm running in space O(log^2 n/ loglog n) solving the connectivity problem on strongly unambiguous graphs. In addition, we present an O(log n) time-bounded algorithm for this problem running on a parallel pointer machine." @default.
- W137998795 created "2016-06-24" @default.
- W137998795 creator A5010894639 @default.
- W137998795 creator A5078734824 @default.
- W137998795 date "1997-09-08" @default.
- W137998795 modified "2023-09-24" @default.
- W137998795 title "RUSPACE(log n) is contained in DSPACE(log^2 n / loglog n)" @default.
- W137998795 hasPublicationYear "1997" @default.
- W137998795 type Work @default.
- W137998795 sameAs 137998795 @default.
- W137998795 citedByCount "0" @default.
- W137998795 crossrefType "journal-article" @default.
- W137998795 hasAuthorship W137998795A5010894639 @default.
- W137998795 hasAuthorship W137998795A5078734824 @default.
- W137998795 hasConcept C11413529 @default.
- W137998795 hasConcept C114614502 @default.
- W137998795 hasConcept C118615104 @default.
- W137998795 hasConcept C131671149 @default.
- W137998795 hasConcept C134306372 @default.
- W137998795 hasConcept C150202949 @default.
- W137998795 hasConcept C195292467 @default.
- W137998795 hasConcept C201958364 @default.
- W137998795 hasConcept C29248071 @default.
- W137998795 hasConcept C3017489831 @default.
- W137998795 hasConcept C31972630 @default.
- W137998795 hasConcept C33923547 @default.
- W137998795 hasConcept C34388435 @default.
- W137998795 hasConcept C41008148 @default.
- W137998795 hasConcept C45374587 @default.
- W137998795 hasConcept C63553672 @default.
- W137998795 hasConceptScore W137998795C11413529 @default.
- W137998795 hasConceptScore W137998795C114614502 @default.
- W137998795 hasConceptScore W137998795C118615104 @default.
- W137998795 hasConceptScore W137998795C131671149 @default.
- W137998795 hasConceptScore W137998795C134306372 @default.
- W137998795 hasConceptScore W137998795C150202949 @default.
- W137998795 hasConceptScore W137998795C195292467 @default.
- W137998795 hasConceptScore W137998795C201958364 @default.
- W137998795 hasConceptScore W137998795C29248071 @default.
- W137998795 hasConceptScore W137998795C3017489831 @default.
- W137998795 hasConceptScore W137998795C31972630 @default.
- W137998795 hasConceptScore W137998795C33923547 @default.
- W137998795 hasConceptScore W137998795C34388435 @default.
- W137998795 hasConceptScore W137998795C41008148 @default.
- W137998795 hasConceptScore W137998795C45374587 @default.
- W137998795 hasConceptScore W137998795C63553672 @default.
- W137998795 hasLocation W1379987951 @default.
- W137998795 hasOpenAccess W137998795 @default.
- W137998795 hasPrimaryLocation W1379987951 @default.
- W137998795 hasRelatedWork W1045003576 @default.
- W137998795 hasRelatedWork W1529311266 @default.
- W137998795 hasRelatedWork W1791337891 @default.
- W137998795 hasRelatedWork W1978715699 @default.
- W137998795 hasRelatedWork W2003273060 @default.
- W137998795 hasRelatedWork W2006811735 @default.
- W137998795 hasRelatedWork W2047234016 @default.
- W137998795 hasRelatedWork W2049800808 @default.
- W137998795 hasRelatedWork W2059598403 @default.
- W137998795 hasRelatedWork W2073153454 @default.
- W137998795 hasRelatedWork W2082201612 @default.
- W137998795 hasRelatedWork W2087641587 @default.
- W137998795 hasRelatedWork W2093369082 @default.
- W137998795 hasRelatedWork W2522910400 @default.
- W137998795 hasRelatedWork W2580070621 @default.
- W137998795 hasRelatedWork W2950177751 @default.
- W137998795 hasRelatedWork W2950408827 @default.
- W137998795 hasRelatedWork W3006590675 @default.
- W137998795 hasRelatedWork W3174710476 @default.
- W137998795 hasRelatedWork W2182012087 @default.
- W137998795 hasVolume "3" @default.
- W137998795 isParatext "false" @default.
- W137998795 isRetracted "false" @default.
- W137998795 magId "137998795" @default.
- W137998795 workType "article" @default.