Matches in SemOpenAlex for { <https://semopenalex.org/work/W3181911352> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3181911352 endingPage "598" @default.
- W3181911352 startingPage "594" @default.
- W3181911352 abstract "Generic Dijkstra is a novel algorithm for finding the optimal shortest path in both wavelength-division multiplexed networks (WDM) and elastic optical networks (EON), claimed to outperform known algorithms considerably. Because of its novelty, it has not been independently implemented and verified. Its time complexity also remains unknown. In this paper, we perform run-time analysis and show that Generic Dijkstra running time grows quadratically with the number of graph vertices and logarithmically with the number of edge units. We also discover that the running time of the Generic Dijkstra algorithm in the function of network utilization is not monotonic, as peak running time is at approximately 0.25 network utilization. Additionally, we provide an independent open source implementation of Generic Dijkstra in the Python language. We confirm the correctness of the algorithm and its superior performance. In comparison to the Filtered Graphs algorithm, Generic Dijkstra is approximately 2.3 times faster in networks with 25 to 500 nodes, and in 90% of calls its computation takes less time." @default.
- W3181911352 created "2021-07-19" @default.
- W3181911352 creator A5018395274 @default.
- W3181911352 creator A5032596656 @default.
- W3181911352 creator A5033013378 @default.
- W3181911352 creator A5052160429 @default.
- W3181911352 date "2021-05-17" @default.
- W3181911352 modified "2023-10-04" @default.
- W3181911352 title "Empirical Time Complexity of Generic Dijkstra Algorithm" @default.
- W3181911352 cites W1579655362 @default.
- W3181911352 cites W1977313940 @default.
- W3181911352 cites W2041054319 @default.
- W3181911352 cites W2116917711 @default.
- W3181911352 cites W2132022337 @default.
- W3181911352 cites W2133768407 @default.
- W3181911352 cites W2148523205 @default.
- W3181911352 cites W2572079788 @default.
- W3181911352 cites W3104214067 @default.
- W3181911352 hasPublicationYear "2021" @default.
- W3181911352 type Work @default.
- W3181911352 sameAs 3181911352 @default.
- W3181911352 citedByCount "0" @default.
- W3181911352 crossrefType "proceedings-article" @default.
- W3181911352 hasAuthorship W3181911352A5018395274 @default.
- W3181911352 hasAuthorship W3181911352A5032596656 @default.
- W3181911352 hasAuthorship W3181911352A5033013378 @default.
- W3181911352 hasAuthorship W3181911352A5052160429 @default.
- W3181911352 hasConcept C11413529 @default.
- W3181911352 hasConcept C132525143 @default.
- W3181911352 hasConcept C173870130 @default.
- W3181911352 hasConcept C186065694 @default.
- W3181911352 hasConcept C22590252 @default.
- W3181911352 hasConcept C41008148 @default.
- W3181911352 hasConcept C55439883 @default.
- W3181911352 hasConcept C80444323 @default.
- W3181911352 hasConcept C98779529 @default.
- W3181911352 hasConceptScore W3181911352C11413529 @default.
- W3181911352 hasConceptScore W3181911352C132525143 @default.
- W3181911352 hasConceptScore W3181911352C173870130 @default.
- W3181911352 hasConceptScore W3181911352C186065694 @default.
- W3181911352 hasConceptScore W3181911352C22590252 @default.
- W3181911352 hasConceptScore W3181911352C41008148 @default.
- W3181911352 hasConceptScore W3181911352C55439883 @default.
- W3181911352 hasConceptScore W3181911352C80444323 @default.
- W3181911352 hasConceptScore W3181911352C98779529 @default.
- W3181911352 hasLocation W31819113521 @default.
- W3181911352 hasOpenAccess W3181911352 @default.
- W3181911352 hasPrimaryLocation W31819113521 @default.
- W3181911352 hasRelatedWork W184130952 @default.
- W3181911352 hasRelatedWork W2064550762 @default.
- W3181911352 hasRelatedWork W2128373346 @default.
- W3181911352 hasRelatedWork W2141024174 @default.
- W3181911352 hasRelatedWork W2157165312 @default.
- W3181911352 hasRelatedWork W2157683726 @default.
- W3181911352 hasRelatedWork W2158052609 @default.
- W3181911352 hasRelatedWork W2164567229 @default.
- W3181911352 hasRelatedWork W2169134333 @default.
- W3181911352 hasRelatedWork W2371906069 @default.
- W3181911352 hasRelatedWork W2372184283 @default.
- W3181911352 hasRelatedWork W2433134997 @default.
- W3181911352 hasRelatedWork W2793156072 @default.
- W3181911352 hasRelatedWork W2801960895 @default.
- W3181911352 hasRelatedWork W2944051992 @default.
- W3181911352 hasRelatedWork W2974219877 @default.
- W3181911352 hasRelatedWork W3043066439 @default.
- W3181911352 hasRelatedWork W3104214067 @default.
- W3181911352 hasRelatedWork W3109075713 @default.
- W3181911352 hasRelatedWork W1573235446 @default.
- W3181911352 isParatext "false" @default.
- W3181911352 isRetracted "false" @default.
- W3181911352 magId "3181911352" @default.
- W3181911352 workType "article" @default.