Breadth-First Search
[Back to full publication list]
Efficient BFS algorithms and implementations.
- 2025:[4] Parallel Cluster-BFS and Applications to Shortest Paths
Letong Wang*, Guy E. Blelloch, Yan Gu*, and Yihan Sun*
Algorithm Engineering and Experiments (ALENEX), 2025DOI:10.1137/1.9781611978339.4Software Library:CBFS: Cluster Breadth-First Search [Zenodo]
Paper ArXiV Code Slides - 2024:[3] Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
Xiaojun Dong*, Yan Gu*, Yihan Sun*, and Letong Wang*
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024Software Library:PASGAL: Parallel And Scalable Graph Algorithm Library [Github]
Paper ArXiV Code Slides Poster - 2021:[2] The Read-Only Semi-External Model
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu*, Charles McGuffey, and Julian Shun
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021
Paper - 2020:[1] Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu*, Guy E. Blelloch, Phillip B. Gibbons, and Julian Shun
International Conference on Very Large Data Bases (VLDB), 2020Software Library:SAGE: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs [Github]
Paper ArXiV Code