Matches in SemOpenAlex for { <https://semopenalex.org/work/W2377978525> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2377978525 abstract "According to the algorithm based on vertex traversing graph under the serial algorithm model,a parallel algorithm of traversing undirected graph based on edge is put forward on CREW PRAM.The shortest path spanning tree of undirected graph is found.The Euler cycle is formed by upward and downward directed edges replacing each edge of the shortest path spanning tree.Using the Euler cycle,the prefix sum is calculated.The vertex corresponding the prefix sum is the order of traversing undirected graph.The conclusion that the time complexity is O(n+logn) is reached by the algorithm." @default.
- W2377978525 created "2016-06-24" @default.
- W2377978525 creator A5020876554 @default.
- W2377978525 date "2006-01-01" @default.
- W2377978525 modified "2023-09-28" @default.
- W2377978525 title "A Parallel Algorithm Based on CREW Traversing Graph" @default.
- W2377978525 hasPublicationYear "2006" @default.
- W2377978525 type Work @default.
- W2377978525 sameAs 2377978525 @default.
- W2377978525 citedByCount "1" @default.
- W2377978525 crossrefType "journal-article" @default.
- W2377978525 hasAuthorship W2377978525A5020876554 @default.
- W2377978525 hasConcept C11413529 @default.
- W2377978525 hasConcept C114614502 @default.
- W2377978525 hasConcept C132525143 @default.
- W2377978525 hasConcept C13280743 @default.
- W2377978525 hasConcept C176809094 @default.
- W2377978525 hasConcept C18819970 @default.
- W2377978525 hasConcept C203776342 @default.
- W2377978525 hasConcept C205649164 @default.
- W2377978525 hasConcept C22149727 @default.
- W2377978525 hasConcept C22590252 @default.
- W2377978525 hasConcept C3018234147 @default.
- W2377978525 hasConcept C33923547 @default.
- W2377978525 hasConcept C41008148 @default.
- W2377978525 hasConcept C64331007 @default.
- W2377978525 hasConcept C80444323 @default.
- W2377978525 hasConcept C80899671 @default.
- W2377978525 hasConceptScore W2377978525C11413529 @default.
- W2377978525 hasConceptScore W2377978525C114614502 @default.
- W2377978525 hasConceptScore W2377978525C132525143 @default.
- W2377978525 hasConceptScore W2377978525C13280743 @default.
- W2377978525 hasConceptScore W2377978525C176809094 @default.
- W2377978525 hasConceptScore W2377978525C18819970 @default.
- W2377978525 hasConceptScore W2377978525C203776342 @default.
- W2377978525 hasConceptScore W2377978525C205649164 @default.
- W2377978525 hasConceptScore W2377978525C22149727 @default.
- W2377978525 hasConceptScore W2377978525C22590252 @default.
- W2377978525 hasConceptScore W2377978525C3018234147 @default.
- W2377978525 hasConceptScore W2377978525C33923547 @default.
- W2377978525 hasConceptScore W2377978525C41008148 @default.
- W2377978525 hasConceptScore W2377978525C64331007 @default.
- W2377978525 hasConceptScore W2377978525C80444323 @default.
- W2377978525 hasConceptScore W2377978525C80899671 @default.
- W2377978525 hasLocation W23779785251 @default.
- W2377978525 hasOpenAccess W2377978525 @default.
- W2377978525 hasPrimaryLocation W23779785251 @default.
- W2377978525 hasRelatedWork W1505090145 @default.
- W2377978525 hasRelatedWork W1817899449 @default.
- W2377978525 hasRelatedWork W1980627447 @default.
- W2377978525 hasRelatedWork W1999545213 @default.
- W2377978525 hasRelatedWork W2058084873 @default.
- W2377978525 hasRelatedWork W2072016939 @default.
- W2377978525 hasRelatedWork W2072797026 @default.
- W2377978525 hasRelatedWork W2074250490 @default.
- W2377978525 hasRelatedWork W2096594665 @default.
- W2377978525 hasRelatedWork W2125205064 @default.
- W2377978525 hasRelatedWork W2362309894 @default.
- W2377978525 hasRelatedWork W2371482997 @default.
- W2377978525 hasRelatedWork W2380419293 @default.
- W2377978525 hasRelatedWork W2382574429 @default.
- W2377978525 hasRelatedWork W2614203520 @default.
- W2377978525 hasRelatedWork W2912044397 @default.
- W2377978525 hasRelatedWork W2962776480 @default.
- W2377978525 hasRelatedWork W2967147104 @default.
- W2377978525 hasRelatedWork W3134498349 @default.
- W2377978525 hasRelatedWork W2133099431 @default.
- W2377978525 isParatext "false" @default.
- W2377978525 isRetracted "false" @default.
- W2377978525 magId "2377978525" @default.
- W2377978525 workType "article" @default.