Matches in SemOpenAlex for { <https://semopenalex.org/work/W1508906807> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1508906807 endingPage "435" @default.
- W1508906807 startingPage "422" @default.
- W1508906807 abstract "This paper deals with Dijkstra's shortest path algorithm and with the possibilities of speeding-up this algorithm. This algorithm is a breadth-first-search algorithm. The search spreads circularly around the source node in order to find the shortest path from the source node to other nodes. Each following iteration is based on the results of the previous iteration, therefore parallelization of such an algorithm is complicated. The parallel Dijkstra algorithm, proposed in this paper, is based on the bidirectional Dijkstra algorithm and popular multicore technology. Such a technology enables to create a parallel algorithm based on the shared memory and most of the time for data synchronization thereby is saved. The proposed algorithm has been tested using the real road network data. The proposed parallel algorithm is almost 3 times faster than the standard Dijkstra algorithm." @default.
- W1508906807 created "2016-06-24" @default.
- W1508906807 creator A5033830613 @default.
- W1508906807 creator A5068544519 @default.
- W1508906807 date "2011-08-13" @default.
- W1508906807 modified "2023-09-26" @default.
- W1508906807 title "Parallel Bidirectional Dijkstra's Shortest Path Algorithm" @default.
- W1508906807 hasPublicationYear "2011" @default.
- W1508906807 type Work @default.
- W1508906807 sameAs 1508906807 @default.
- W1508906807 citedByCount "4" @default.
- W1508906807 countsByYear W15089068072014 @default.
- W1508906807 countsByYear W15089068072015 @default.
- W1508906807 crossrefType "journal-article" @default.
- W1508906807 hasAuthorship W1508906807A5033830613 @default.
- W1508906807 hasAuthorship W1508906807A5068544519 @default.
- W1508906807 hasConcept C103578098 @default.
- W1508906807 hasConcept C11413529 @default.
- W1508906807 hasConcept C119971455 @default.
- W1508906807 hasConcept C127413603 @default.
- W1508906807 hasConcept C132525143 @default.
- W1508906807 hasConcept C168451585 @default.
- W1508906807 hasConcept C173870130 @default.
- W1508906807 hasConcept C186065694 @default.
- W1508906807 hasConcept C22590252 @default.
- W1508906807 hasConcept C25321074 @default.
- W1508906807 hasConcept C41008148 @default.
- W1508906807 hasConcept C62611344 @default.
- W1508906807 hasConcept C66938386 @default.
- W1508906807 hasConcept C70266271 @default.
- W1508906807 hasConcept C80444323 @default.
- W1508906807 hasConcept C98779529 @default.
- W1508906807 hasConceptScore W1508906807C103578098 @default.
- W1508906807 hasConceptScore W1508906807C11413529 @default.
- W1508906807 hasConceptScore W1508906807C119971455 @default.
- W1508906807 hasConceptScore W1508906807C127413603 @default.
- W1508906807 hasConceptScore W1508906807C132525143 @default.
- W1508906807 hasConceptScore W1508906807C168451585 @default.
- W1508906807 hasConceptScore W1508906807C173870130 @default.
- W1508906807 hasConceptScore W1508906807C186065694 @default.
- W1508906807 hasConceptScore W1508906807C22590252 @default.
- W1508906807 hasConceptScore W1508906807C25321074 @default.
- W1508906807 hasConceptScore W1508906807C41008148 @default.
- W1508906807 hasConceptScore W1508906807C62611344 @default.
- W1508906807 hasConceptScore W1508906807C66938386 @default.
- W1508906807 hasConceptScore W1508906807C70266271 @default.
- W1508906807 hasConceptScore W1508906807C80444323 @default.
- W1508906807 hasConceptScore W1508906807C98779529 @default.
- W1508906807 hasLocation W15089068071 @default.
- W1508906807 hasOpenAccess W1508906807 @default.
- W1508906807 hasPrimaryLocation W15089068071 @default.
- W1508906807 hasRelatedWork W2160122475 @default.
- W1508906807 hasRelatedWork W2173748631 @default.
- W1508906807 hasRelatedWork W2347883311 @default.
- W1508906807 hasRelatedWork W2348287729 @default.
- W1508906807 hasRelatedWork W2358094779 @default.
- W1508906807 hasRelatedWork W2358795762 @default.
- W1508906807 hasRelatedWork W2368945219 @default.
- W1508906807 hasRelatedWork W2371042914 @default.
- W1508906807 hasRelatedWork W2379352824 @default.
- W1508906807 hasRelatedWork W2381351584 @default.
- W1508906807 hasRelatedWork W2392452036 @default.
- W1508906807 hasRelatedWork W2393142311 @default.
- W1508906807 hasRelatedWork W2514247065 @default.
- W1508906807 hasRelatedWork W2808045650 @default.
- W1508906807 hasRelatedWork W2978166001 @default.
- W1508906807 hasRelatedWork W2987632810 @default.
- W1508906807 hasRelatedWork W3023359981 @default.
- W1508906807 hasRelatedWork W2300444527 @default.
- W1508906807 hasRelatedWork W2368259793 @default.
- W1508906807 hasRelatedWork W2931352239 @default.
- W1508906807 isParatext "false" @default.
- W1508906807 isRetracted "false" @default.
- W1508906807 magId "1508906807" @default.
- W1508906807 workType "article" @default.