Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376622346> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4376622346 endingPage "397" @default.
- W4376622346 startingPage "385" @default.
- W4376622346 abstract "Solving the all pairs shortest path (APSP) problem is crucial for graph theory and various practical applications, but remains challenging for large graphs with an enormous number of nodes and edges when the computing resources is limited. In this work, based on an effective graph partition method, we further propose a divisive approach to obtain the APSP for large graphs. A large graph is firstly divided into smaller subgraphs that may not be of an equal size, and then getting the APSP of each subgraph separately. By concatenating the APSPs of the subgraphs, the APSP of the whole graph can be obtained. Experimental results confirm the effectiveness and correctness of our approach for obtaining APSP on large graphs with limited computing resources." @default.
- W4376622346 created "2023-05-17" @default.
- W4376622346 creator A5000711088 @default.
- W4376622346 creator A5059065312 @default.
- W4376622346 creator A5087899945 @default.
- W4376622346 date "2023-01-01" @default.
- W4376622346 modified "2023-10-11" @default.
- W4376622346 title "A Divisive Approach for All Pairs Shortest Path on Large-Scale Graphs with Limited Resources" @default.
- W4376622346 cites W1783256592 @default.
- W4376622346 cites W1878853999 @default.
- W4376622346 cites W1969483458 @default.
- W4376622346 cites W1982003698 @default.
- W4376622346 cites W1987634495 @default.
- W4376622346 cites W2000041758 @default.
- W4376622346 cites W2022980325 @default.
- W4376622346 cites W2034102265 @default.
- W4376622346 cites W2053076698 @default.
- W4376622346 cites W2072901340 @default.
- W4376622346 cites W2096544401 @default.
- W4376622346 cites W2110452945 @default.
- W4376622346 cites W2119407198 @default.
- W4376622346 cites W2160459668 @default.
- W4376622346 cites W2169528473 @default.
- W4376622346 cites W2170616854 @default.
- W4376622346 cites W2346314443 @default.
- W4376622346 cites W2397002119 @default.
- W4376622346 cites W2769918300 @default.
- W4376622346 cites W2790997153 @default.
- W4376622346 cites W2914894107 @default.
- W4376622346 cites W3114674349 @default.
- W4376622346 cites W3121772369 @default.
- W4376622346 cites W3190517706 @default.
- W4376622346 cites W4235019172 @default.
- W4376622346 doi "https://doi.org/10.1007/978-981-99-2443-1_34" @default.
- W4376622346 hasPublicationYear "2023" @default.
- W4376622346 type Work @default.
- W4376622346 citedByCount "0" @default.
- W4376622346 crossrefType "book-chapter" @default.
- W4376622346 hasAuthorship W4376622346A5000711088 @default.
- W4376622346 hasAuthorship W4376622346A5059065312 @default.
- W4376622346 hasAuthorship W4376622346A5087899945 @default.
- W4376622346 hasConcept C11413529 @default.
- W4376622346 hasConcept C114614502 @default.
- W4376622346 hasConcept C132525143 @default.
- W4376622346 hasConcept C22590252 @default.
- W4376622346 hasConcept C2777735758 @default.
- W4376622346 hasConcept C31258907 @default.
- W4376622346 hasConcept C33923547 @default.
- W4376622346 hasConcept C41008148 @default.
- W4376622346 hasConcept C42812 @default.
- W4376622346 hasConcept C55439883 @default.
- W4376622346 hasConcept C80444323 @default.
- W4376622346 hasConceptScore W4376622346C11413529 @default.
- W4376622346 hasConceptScore W4376622346C114614502 @default.
- W4376622346 hasConceptScore W4376622346C132525143 @default.
- W4376622346 hasConceptScore W4376622346C22590252 @default.
- W4376622346 hasConceptScore W4376622346C2777735758 @default.
- W4376622346 hasConceptScore W4376622346C31258907 @default.
- W4376622346 hasConceptScore W4376622346C33923547 @default.
- W4376622346 hasConceptScore W4376622346C41008148 @default.
- W4376622346 hasConceptScore W4376622346C42812 @default.
- W4376622346 hasConceptScore W4376622346C55439883 @default.
- W4376622346 hasConceptScore W4376622346C80444323 @default.
- W4376622346 hasLocation W43766223461 @default.
- W4376622346 hasOpenAccess W4376622346 @default.
- W4376622346 hasPrimaryLocation W43766223461 @default.
- W4376622346 hasRelatedWork W1912392078 @default.
- W4376622346 hasRelatedWork W1964998024 @default.
- W4376622346 hasRelatedWork W1991466591 @default.
- W4376622346 hasRelatedWork W1997653782 @default.
- W4376622346 hasRelatedWork W2952814290 @default.
- W4376622346 hasRelatedWork W3187949862 @default.
- W4376622346 hasRelatedWork W4244487191 @default.
- W4376622346 hasRelatedWork W4299584551 @default.
- W4376622346 hasRelatedWork W4305006088 @default.
- W4376622346 hasRelatedWork W4313482007 @default.
- W4376622346 isParatext "false" @default.
- W4376622346 isRetracted "false" @default.
- W4376622346 workType "book-chapter" @default.