Matches in SemOpenAlex for { <https://semopenalex.org/work/W2981202032> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2981202032 abstract "Graph-searching algorithms typically assume that a node is given from which the search begins but in many applications it is necessary to search a graph repeatedly until all nodes in the graph have been “visited”. Sometimes a priority function is supplied to guide the choice of node when restarting the search, and sometimes not. We call the nodes from which a search of a graph is (re)started the “delegate” of the nodes found in that repetition of the search and we analyse the properties of the delegate function. We apply the analysis to establishing the correctness of the second stage of the Kosaraju-Sharir algorithm for computing strongly connected components of a graph." @default.
- W2981202032 created "2019-10-25" @default.
- W2981202032 creator A5037876376 @default.
- W2981202032 date "2019-01-01" @default.
- W2981202032 modified "2023-09-26" @default.
- W2981202032 title "An Analysis of Repeated Graph Search" @default.
- W2981202032 cites W1996302019 @default.
- W2981202032 cites W2054262476 @default.
- W2981202032 cites W2060072995 @default.
- W2981202032 cites W2075410688 @default.
- W2981202032 cites W2078433343 @default.
- W2981202032 cites W2080726204 @default.
- W2981202032 cites W2118382442 @default.
- W2981202032 cites W2157785961 @default.
- W2981202032 cites W2608902746 @default.
- W2981202032 cites W4212784955 @default.
- W2981202032 doi "https://doi.org/10.1007/978-3-030-33636-3_11" @default.
- W2981202032 hasPublicationYear "2019" @default.
- W2981202032 type Work @default.
- W2981202032 sameAs 2981202032 @default.
- W2981202032 citedByCount "0" @default.
- W2981202032 crossrefType "book-chapter" @default.
- W2981202032 hasAuthorship W2981202032A5037876376 @default.
- W2981202032 hasConcept C11413529 @default.
- W2981202032 hasConcept C125583679 @default.
- W2981202032 hasConcept C127413603 @default.
- W2981202032 hasConcept C132525143 @default.
- W2981202032 hasConcept C143273055 @default.
- W2981202032 hasConcept C19889080 @default.
- W2981202032 hasConcept C199360897 @default.
- W2981202032 hasConcept C41008148 @default.
- W2981202032 hasConcept C46011968 @default.
- W2981202032 hasConcept C55439883 @default.
- W2981202032 hasConcept C62611344 @default.
- W2981202032 hasConcept C66938386 @default.
- W2981202032 hasConcept C80444323 @default.
- W2981202032 hasConcept C831591 @default.
- W2981202032 hasConceptScore W2981202032C11413529 @default.
- W2981202032 hasConceptScore W2981202032C125583679 @default.
- W2981202032 hasConceptScore W2981202032C127413603 @default.
- W2981202032 hasConceptScore W2981202032C132525143 @default.
- W2981202032 hasConceptScore W2981202032C143273055 @default.
- W2981202032 hasConceptScore W2981202032C19889080 @default.
- W2981202032 hasConceptScore W2981202032C199360897 @default.
- W2981202032 hasConceptScore W2981202032C41008148 @default.
- W2981202032 hasConceptScore W2981202032C46011968 @default.
- W2981202032 hasConceptScore W2981202032C55439883 @default.
- W2981202032 hasConceptScore W2981202032C62611344 @default.
- W2981202032 hasConceptScore W2981202032C66938386 @default.
- W2981202032 hasConceptScore W2981202032C80444323 @default.
- W2981202032 hasConceptScore W2981202032C831591 @default.
- W2981202032 hasLocation W29812020321 @default.
- W2981202032 hasOpenAccess W2981202032 @default.
- W2981202032 hasPrimaryLocation W29812020321 @default.
- W2981202032 hasRelatedWork W1512870920 @default.
- W2981202032 hasRelatedWork W1575599371 @default.
- W2981202032 hasRelatedWork W1604988569 @default.
- W2981202032 hasRelatedWork W1863924475 @default.
- W2981202032 hasRelatedWork W2026292488 @default.
- W2981202032 hasRelatedWork W2112154728 @default.
- W2981202032 hasRelatedWork W2362271468 @default.
- W2981202032 hasRelatedWork W2981202032 @default.
- W2981202032 hasRelatedWork W3217558247 @default.
- W2981202032 hasRelatedWork W2280439139 @default.
- W2981202032 isParatext "false" @default.
- W2981202032 isRetracted "false" @default.
- W2981202032 magId "2981202032" @default.
- W2981202032 workType "book-chapter" @default.