Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988714784> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1988714784 abstract "This paper describes a disk-based algorithm for finding shortest paths in a large network system. It employs a strategy of processing the network piece by piece and is based on new algorithms for graph partitioning and for finding shortest paths that overcome the problem of existing approaches. To show that it is scalable to large network systems and is adaptable to different computing environments, seven states in Tiger/Line files are extracted as test cases and are experimented on machines with different configurations. The running time for finding the shortest path depends primarily on the power of the underlying systems. Moreover, to run the algorithm optimally, the memory requirement is not large, even for a very large network system such as the road system in several states in Tiger/Line file. To evaluate its performance, New Mexico state road system is used as the test case, and is compared with Dijkstra's algorithm. The average running time of the proposed algorithm is, in the worst case, about two and a half times slower than that of Dijkstra's algorithm; provided that in Dijkstra's algorithm, the whole graph can be fit into main memory and is already loaded in advance. If the I/O time for loading the whole graph is counted, the proposed algorithm is faster in essentially all cases." @default.
- W1988714784 created "2016-06-24" @default.
- W1988714784 creator A5054418515 @default.
- W1988714784 creator A5073248796 @default.
- W1988714784 date "2001-01-01" @default.
- W1988714784 modified "2023-10-18" @default.
- W1988714784 title "Finding shortest paths in large network systems" @default.
- W1988714784 cites W1673383737 @default.
- W1988714784 cites W1993901614 @default.
- W1988714784 cites W2030267609 @default.
- W1988714784 cites W2038643780 @default.
- W1988714784 cites W2140883685 @default.
- W1988714784 cites W2154356512 @default.
- W1988714784 cites W2752885492 @default.
- W1988714784 cites W3137299218 @default.
- W1988714784 doi "https://doi.org/10.1145/512161.512197" @default.
- W1988714784 hasPublicationYear "2001" @default.
- W1988714784 type Work @default.
- W1988714784 sameAs 1988714784 @default.
- W1988714784 citedByCount "21" @default.
- W1988714784 countsByYear W19887147842012 @default.
- W1988714784 countsByYear W19887147842013 @default.
- W1988714784 countsByYear W19887147842014 @default.
- W1988714784 crossrefType "proceedings-article" @default.
- W1988714784 hasAuthorship W1988714784A5054418515 @default.
- W1988714784 hasAuthorship W1988714784A5073248796 @default.
- W1988714784 hasConcept C103578098 @default.
- W1988714784 hasConcept C11413529 @default.
- W1988714784 hasConcept C119971455 @default.
- W1988714784 hasConcept C132525143 @default.
- W1988714784 hasConcept C168451585 @default.
- W1988714784 hasConcept C173870130 @default.
- W1988714784 hasConcept C186065694 @default.
- W1988714784 hasConcept C22590252 @default.
- W1988714784 hasConcept C25321074 @default.
- W1988714784 hasConcept C41008148 @default.
- W1988714784 hasConcept C48044578 @default.
- W1988714784 hasConcept C70266271 @default.
- W1988714784 hasConcept C77088390 @default.
- W1988714784 hasConcept C80444323 @default.
- W1988714784 hasConcept C98779529 @default.
- W1988714784 hasConceptScore W1988714784C103578098 @default.
- W1988714784 hasConceptScore W1988714784C11413529 @default.
- W1988714784 hasConceptScore W1988714784C119971455 @default.
- W1988714784 hasConceptScore W1988714784C132525143 @default.
- W1988714784 hasConceptScore W1988714784C168451585 @default.
- W1988714784 hasConceptScore W1988714784C173870130 @default.
- W1988714784 hasConceptScore W1988714784C186065694 @default.
- W1988714784 hasConceptScore W1988714784C22590252 @default.
- W1988714784 hasConceptScore W1988714784C25321074 @default.
- W1988714784 hasConceptScore W1988714784C41008148 @default.
- W1988714784 hasConceptScore W1988714784C48044578 @default.
- W1988714784 hasConceptScore W1988714784C70266271 @default.
- W1988714784 hasConceptScore W1988714784C77088390 @default.
- W1988714784 hasConceptScore W1988714784C80444323 @default.
- W1988714784 hasConceptScore W1988714784C98779529 @default.
- W1988714784 hasLocation W19887147841 @default.
- W1988714784 hasOpenAccess W1988714784 @default.
- W1988714784 hasPrimaryLocation W19887147841 @default.
- W1988714784 hasRelatedWork W1499819666 @default.
- W1988714784 hasRelatedWork W1508906807 @default.
- W1988714784 hasRelatedWork W1510642760 @default.
- W1988714784 hasRelatedWork W2023126570 @default.
- W1988714784 hasRelatedWork W2027042302 @default.
- W1988714784 hasRelatedWork W2091635795 @default.
- W1988714784 hasRelatedWork W2095677000 @default.
- W1988714784 hasRelatedWork W2147862592 @default.
- W1988714784 hasRelatedWork W2154356512 @default.
- W1988714784 hasRelatedWork W2163494787 @default.
- W1988714784 hasRelatedWork W2169528473 @default.
- W1988714784 hasRelatedWork W2293891875 @default.
- W1988714784 hasRelatedWork W2371042914 @default.
- W1988714784 hasRelatedWork W2388893052 @default.
- W1988714784 hasRelatedWork W2433134997 @default.
- W1988714784 hasRelatedWork W2537573442 @default.
- W1988714784 hasRelatedWork W2741557789 @default.
- W1988714784 hasRelatedWork W3023359981 @default.
- W1988714784 hasRelatedWork W2100214387 @default.
- W1988714784 hasRelatedWork W2300444527 @default.
- W1988714784 isParatext "false" @default.
- W1988714784 isRetracted "false" @default.
- W1988714784 magId "1988714784" @default.
- W1988714784 workType "article" @default.