Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200260420> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4200260420 abstract "Breadth-First Search (BFS) traversals appear in a wide range of applications and domains. BFS traversals determine the distance between key vertices and the remaining vertices in the network. The distance between the vertices often called the number of hops, is the shortest path between a root and the remaining vertices in the graph. Given its applicability across multiple domains, BFS has received significant attention from theoretical and applied communities, including many algorithms for parallelizing BFS. BFS traversals are typically conducted on a graph snapshot (commonly referred to as a static graph). In this paper, we show a novel algorithm for executing a BFS traversal. While our algorithm also uses a static graph for its input, we show how to perform a BFS traversal using dynamic graph operations. Specifically, in each BFS level, we remove the subset of the edges that are unnecessary for the next phase. These edges do not impact finding the vertices in the next level and reduce random memory accesses. We show a top-down BFS variation of our new algorithm. While our implementation does not outperform state-of-the-art implementations, its performance is competitive. Furthermore, it shows a novel way to implement BFS and opens up many research opportunities." @default.
- W4200260420 created "2021-12-31" @default.
- W4200260420 creator A5086521826 @default.
- W4200260420 date "2021-09-20" @default.
- W4200260420 modified "2023-09-25" @default.
- W4200260420 title "Inverse-Deletion BFS - Revisiting Static Graph BFS Traversals with Dynamic Graph Operations" @default.
- W4200260420 cites W1543897857 @default.
- W4200260420 cites W1556784394 @default.
- W4200260420 cites W1883226873 @default.
- W4200260420 cites W1945186739 @default.
- W4200260420 cites W1985291160 @default.
- W4200260420 cites W2000041758 @default.
- W4200260420 cites W2041470524 @default.
- W4200260420 cites W2047345171 @default.
- W4200260420 cites W2088961699 @default.
- W4200260420 cites W2090710911 @default.
- W4200260420 cites W2104734478 @default.
- W4200260420 cites W2106553832 @default.
- W4200260420 cites W2165301438 @default.
- W4200260420 cites W2171707538 @default.
- W4200260420 cites W2539828367 @default.
- W4200260420 cites W2557279889 @default.
- W4200260420 cites W2739409954 @default.
- W4200260420 cites W2802440256 @default.
- W4200260420 cites W2885584288 @default.
- W4200260420 cites W2886821472 @default.
- W4200260420 cites W2902093742 @default.
- W4200260420 cites W2903351422 @default.
- W4200260420 cites W2903380714 @default.
- W4200260420 cites W2903539791 @default.
- W4200260420 cites W2986726791 @default.
- W4200260420 cites W2989620572 @default.
- W4200260420 cites W3043803354 @default.
- W4200260420 cites W4229537535 @default.
- W4200260420 cites W4235810972 @default.
- W4200260420 cites W4245208434 @default.
- W4200260420 cites W4253426709 @default.
- W4200260420 doi "https://doi.org/10.1109/hpec49654.2021.9622864" @default.
- W4200260420 hasPublicationYear "2021" @default.
- W4200260420 type Work @default.
- W4200260420 citedByCount "1" @default.
- W4200260420 countsByYear W42002604202022 @default.
- W4200260420 crossrefType "proceedings-article" @default.
- W4200260420 hasAuthorship W4200260420A5086521826 @default.
- W4200260420 hasConcept C11413529 @default.
- W4200260420 hasConcept C128067373 @default.
- W4200260420 hasConcept C132525143 @default.
- W4200260420 hasConcept C138843760 @default.
- W4200260420 hasConcept C140745168 @default.
- W4200260420 hasConcept C149530733 @default.
- W4200260420 hasConcept C173608175 @default.
- W4200260420 hasConcept C203776342 @default.
- W4200260420 hasConcept C41008148 @default.
- W4200260420 hasConcept C55282118 @default.
- W4200260420 hasConcept C77088390 @default.
- W4200260420 hasConcept C80444323 @default.
- W4200260420 hasConcept C96333769 @default.
- W4200260420 hasConceptScore W4200260420C11413529 @default.
- W4200260420 hasConceptScore W4200260420C128067373 @default.
- W4200260420 hasConceptScore W4200260420C132525143 @default.
- W4200260420 hasConceptScore W4200260420C138843760 @default.
- W4200260420 hasConceptScore W4200260420C140745168 @default.
- W4200260420 hasConceptScore W4200260420C149530733 @default.
- W4200260420 hasConceptScore W4200260420C173608175 @default.
- W4200260420 hasConceptScore W4200260420C203776342 @default.
- W4200260420 hasConceptScore W4200260420C41008148 @default.
- W4200260420 hasConceptScore W4200260420C55282118 @default.
- W4200260420 hasConceptScore W4200260420C77088390 @default.
- W4200260420 hasConceptScore W4200260420C80444323 @default.
- W4200260420 hasConceptScore W4200260420C96333769 @default.
- W4200260420 hasLocation W42002604201 @default.
- W4200260420 hasOpenAccess W4200260420 @default.
- W4200260420 hasPrimaryLocation W42002604201 @default.
- W4200260420 hasRelatedWork W2171531069 @default.
- W4200260420 hasRelatedWork W2200188075 @default.
- W4200260420 hasRelatedWork W3006582303 @default.
- W4200260420 hasRelatedWork W3183956626 @default.
- W4200260420 hasRelatedWork W4200260420 @default.
- W4200260420 hasRelatedWork W4230405657 @default.
- W4200260420 hasRelatedWork W4252596799 @default.
- W4200260420 hasRelatedWork W4254594467 @default.
- W4200260420 hasRelatedWork W4285609551 @default.
- W4200260420 hasRelatedWork W1501350217 @default.
- W4200260420 isParatext "false" @default.
- W4200260420 isRetracted "false" @default.
- W4200260420 workType "article" @default.