Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149392423> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2149392423 endingPage "1282" @default.
- W2149392423 startingPage "1273" @default.
- W2149392423 abstract "Directed s-t connectivity is the problem of detecting whether there is a path from vertex s to vertex t in a directed graph. We present the first known deterministic sublinear space, polynomial time algorithm for directed s-t connectivity. For n-vertex graphs, our algorithm can use as little as $n/2^{Theta(sqrt{log n})}$ space while still running in polynomial time." @default.
- W2149392423 created "2016-06-24" @default.
- W2149392423 creator A5021687765 @default.
- W2149392423 creator A5050611549 @default.
- W2149392423 creator A5086685720 @default.
- W2149392423 creator A5089964489 @default.
- W2149392423 date "1998-10-01" @default.
- W2149392423 modified "2023-09-26" @default.
- W2149392423 title "A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity" @default.
- W2149392423 cites W1975937255 @default.
- W2149392423 cites W1982129592 @default.
- W2149392423 cites W2002818110 @default.
- W2149392423 cites W2027188157 @default.
- W2149392423 cites W2039302045 @default.
- W2149392423 cites W2064136209 @default.
- W2149392423 cites W2337498233 @default.
- W2149392423 doi "https://doi.org/10.1137/s0097539793283151" @default.
- W2149392423 hasPublicationYear "1998" @default.
- W2149392423 type Work @default.
- W2149392423 sameAs 2149392423 @default.
- W2149392423 citedByCount "44" @default.
- W2149392423 countsByYear W21493924232014 @default.
- W2149392423 countsByYear W21493924232016 @default.
- W2149392423 countsByYear W21493924232017 @default.
- W2149392423 countsByYear W21493924232018 @default.
- W2149392423 countsByYear W21493924232019 @default.
- W2149392423 countsByYear W21493924232020 @default.
- W2149392423 countsByYear W21493924232021 @default.
- W2149392423 countsByYear W21493924232022 @default.
- W2149392423 countsByYear W21493924232023 @default.
- W2149392423 crossrefType "journal-article" @default.
- W2149392423 hasAuthorship W2149392423A5021687765 @default.
- W2149392423 hasAuthorship W2149392423A5050611549 @default.
- W2149392423 hasAuthorship W2149392423A5086685720 @default.
- W2149392423 hasAuthorship W2149392423A5089964489 @default.
- W2149392423 hasConcept C11413529 @default.
- W2149392423 hasConcept C114614502 @default.
- W2149392423 hasConcept C117160843 @default.
- W2149392423 hasConcept C118615104 @default.
- W2149392423 hasConcept C132525143 @default.
- W2149392423 hasConcept C134306372 @default.
- W2149392423 hasConcept C146380142 @default.
- W2149392423 hasConcept C179799912 @default.
- W2149392423 hasConcept C197685441 @default.
- W2149392423 hasConcept C199360897 @default.
- W2149392423 hasConcept C2777735758 @default.
- W2149392423 hasConcept C2986651925 @default.
- W2149392423 hasConcept C311688 @default.
- W2149392423 hasConcept C33923547 @default.
- W2149392423 hasConcept C41008148 @default.
- W2149392423 hasConcept C80899671 @default.
- W2149392423 hasConcept C90119067 @default.
- W2149392423 hasConceptScore W2149392423C11413529 @default.
- W2149392423 hasConceptScore W2149392423C114614502 @default.
- W2149392423 hasConceptScore W2149392423C117160843 @default.
- W2149392423 hasConceptScore W2149392423C118615104 @default.
- W2149392423 hasConceptScore W2149392423C132525143 @default.
- W2149392423 hasConceptScore W2149392423C134306372 @default.
- W2149392423 hasConceptScore W2149392423C146380142 @default.
- W2149392423 hasConceptScore W2149392423C179799912 @default.
- W2149392423 hasConceptScore W2149392423C197685441 @default.
- W2149392423 hasConceptScore W2149392423C199360897 @default.
- W2149392423 hasConceptScore W2149392423C2777735758 @default.
- W2149392423 hasConceptScore W2149392423C2986651925 @default.
- W2149392423 hasConceptScore W2149392423C311688 @default.
- W2149392423 hasConceptScore W2149392423C33923547 @default.
- W2149392423 hasConceptScore W2149392423C41008148 @default.
- W2149392423 hasConceptScore W2149392423C80899671 @default.
- W2149392423 hasConceptScore W2149392423C90119067 @default.
- W2149392423 hasIssue "5" @default.
- W2149392423 hasLocation W21493924231 @default.
- W2149392423 hasOpenAccess W2149392423 @default.
- W2149392423 hasPrimaryLocation W21493924231 @default.
- W2149392423 hasRelatedWork W1531835879 @default.
- W2149392423 hasRelatedWork W1988500978 @default.
- W2149392423 hasRelatedWork W2095393099 @default.
- W2149392423 hasRelatedWork W2140429404 @default.
- W2149392423 hasRelatedWork W2144557478 @default.
- W2149392423 hasRelatedWork W2159595426 @default.
- W2149392423 hasRelatedWork W2374778222 @default.
- W2149392423 hasRelatedWork W3005290875 @default.
- W2149392423 hasRelatedWork W4306705875 @default.
- W2149392423 hasRelatedWork W1483438220 @default.
- W2149392423 hasVolume "27" @default.
- W2149392423 isParatext "false" @default.
- W2149392423 isRetracted "false" @default.
- W2149392423 magId "2149392423" @default.
- W2149392423 workType "article" @default.