Matches in SemOpenAlex for { <https://semopenalex.org/work/W1956773383> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1956773383 abstract "A deterministic sublinear space, polynomial-time algorithm for directed s-t connectivity, which is the problem of detecting whether there is a path from vertex s to vertex t in a directed graph, is presented. For n-vertex graphs, the algorithm can use as little as n/2/sup Theta /( square root log n) space while still running in polynomial time. >" @default.
- W1956773383 created "2016-06-24" @default.
- W1956773383 creator A5021687765 @default.
- W1956773383 creator A5050611549 @default.
- W1956773383 creator A5086685720 @default.
- W1956773383 creator A5089964489 @default.
- W1956773383 date "2003-01-02" @default.
- W1956773383 modified "2023-09-23" @default.
- W1956773383 title "A sublinear space, polynomial time algorithm for directed s-t connectivity" @default.
- W1956773383 cites W1982129592 @default.
- W1956773383 cites W1996469328 @default.
- W1956773383 cites W2027188157 @default.
- W1956773383 cites W2039302045 @default.
- W1956773383 cites W2064136209 @default.
- W1956773383 cites W2081926325 @default.
- W1956773383 doi "https://doi.org/10.1109/sct.1992.215378" @default.
- W1956773383 hasPublicationYear "2003" @default.
- W1956773383 type Work @default.
- W1956773383 sameAs 1956773383 @default.
- W1956773383 citedByCount "15" @default.
- W1956773383 countsByYear W19567733832012 @default.
- W1956773383 countsByYear W19567733832013 @default.
- W1956773383 countsByYear W19567733832014 @default.
- W1956773383 countsByYear W19567733832015 @default.
- W1956773383 countsByYear W19567733832016 @default.
- W1956773383 countsByYear W19567733832017 @default.
- W1956773383 crossrefType "proceedings-article" @default.
- W1956773383 hasAuthorship W1956773383A5021687765 @default.
- W1956773383 hasAuthorship W1956773383A5050611549 @default.
- W1956773383 hasAuthorship W1956773383A5086685720 @default.
- W1956773383 hasAuthorship W1956773383A5089964489 @default.
- W1956773383 hasConcept C111919701 @default.
- W1956773383 hasConcept C11413529 @default.
- W1956773383 hasConcept C114614502 @default.
- W1956773383 hasConcept C117160843 @default.
- W1956773383 hasConcept C118615104 @default.
- W1956773383 hasConcept C134306372 @default.
- W1956773383 hasConcept C179799912 @default.
- W1956773383 hasConcept C197685441 @default.
- W1956773383 hasConcept C2778572836 @default.
- W1956773383 hasConcept C311688 @default.
- W1956773383 hasConcept C33923547 @default.
- W1956773383 hasConcept C41008148 @default.
- W1956773383 hasConcept C80444323 @default.
- W1956773383 hasConcept C90119067 @default.
- W1956773383 hasConceptScore W1956773383C111919701 @default.
- W1956773383 hasConceptScore W1956773383C11413529 @default.
- W1956773383 hasConceptScore W1956773383C114614502 @default.
- W1956773383 hasConceptScore W1956773383C117160843 @default.
- W1956773383 hasConceptScore W1956773383C118615104 @default.
- W1956773383 hasConceptScore W1956773383C134306372 @default.
- W1956773383 hasConceptScore W1956773383C179799912 @default.
- W1956773383 hasConceptScore W1956773383C197685441 @default.
- W1956773383 hasConceptScore W1956773383C2778572836 @default.
- W1956773383 hasConceptScore W1956773383C311688 @default.
- W1956773383 hasConceptScore W1956773383C33923547 @default.
- W1956773383 hasConceptScore W1956773383C41008148 @default.
- W1956773383 hasConceptScore W1956773383C80444323 @default.
- W1956773383 hasConceptScore W1956773383C90119067 @default.
- W1956773383 hasLocation W19567733831 @default.
- W1956773383 hasOpenAccess W1956773383 @default.
- W1956773383 hasPrimaryLocation W19567733831 @default.
- W1956773383 hasRelatedWork W1531835879 @default.
- W1956773383 hasRelatedWork W2015895898 @default.
- W1956773383 hasRelatedWork W2101153990 @default.
- W1956773383 hasRelatedWork W2130097539 @default.
- W1956773383 hasRelatedWork W2144557478 @default.
- W1956773383 hasRelatedWork W2159595426 @default.
- W1956773383 hasRelatedWork W2963575629 @default.
- W1956773383 hasRelatedWork W3020946092 @default.
- W1956773383 hasRelatedWork W3023658018 @default.
- W1956773383 hasRelatedWork W1483438220 @default.
- W1956773383 isParatext "false" @default.
- W1956773383 isRetracted "false" @default.
- W1956773383 magId "1956773383" @default.
- W1956773383 workType "article" @default.