Skip to main content

Publications and Resources

Please cite our work if GBBS contributes to your academic publication:

@inproceedings{dhulipala2018theoretically,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Julian Shun},
title = {Theoretically Efficient Parallel Graph Algorithms
Can Be Fast and Scalable},
booktitle = {ACM Symposium on Parallelism in
Algorithms and Architectures (SPAA)},
pages = {293--304}
year = {2018},
}
@inproceedings{dhulipala20grades,
author = {Laxman Dhulipala and
Jessica Shi and
Tom Tseng and
Guy E. Blelloch and
Julian Shun},
title = {The Graph Based Benchmark Suite {(GBBS)}},
year = {2020},
booktitle = {International Workshop on Graph Data Management
Experiences and Systems (GRADES) and
Network Data Analytics (NDA)},
pages = {11:1--11:8}
}

Resources#

Laxman Dhulipala, Guy Blelloch, and Julian Shun
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 393-404, 2018.
Best Paper Award
Full Version | Conference Version

Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy Blelloch, and Julian Shun
The Graph Based Benchmark Suite (GBBS)
Proceedings of the Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), pp. 1-8, 2020.
Conference Version

Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy Blelloch, Phillip Gibbons, and Julian Shun
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
Proceedings of the VLDB Endowment, 13(9), pp. 1598-1613, 2020.
arXiv (Full Version) | Conference Version

Tom Tseng, Laxman Dhulipala, and Julian Shun
Parallel Index-Based Structural Graph Clustering and Its Approximation
To appear in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), 2021.
arXiv Version

Laxman Dhulipala, Quanquan Liu, Julian Shun, and Shangdi Yu
Parallel Batch-Dynamic k-Clique Counting
Proceedings of the SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS), pp. 129-143, 2021.
Conference Version | arXiv Version

Laxman Dhulipala, Changwan Hong, and Julian Shun
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms
Proceedings of the VLDB Endowment, 14(4), pp. 653-667, 2020.
arXiv (Full Version) | Conference Version

Jessica Shi, Laxman Dhulipala, and Julian Shun
Parallel Clique Counting and Peeling Algorithms
Under Submission
arXiv Version