Publications

In Conference Proceedings

1. SPAA Parallel Point-to-Point Shortest Paths and Batch Queries
   
   Xiaojun Dong, Andy Li, Yan Gu, and Yihan Sun
   To appear in ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2025
   
2. ICS Parallel Contraction Hierarchies Can Be Efficient and Scalable
   
   Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, and Yihan Sun
   To appear in ACM International Conference on Supercomputing (ICS), 2025
   Best Paper Finalist
   arXiv Code
3. SIGMOD Parallel 𝑘-Core Decomposition: Theory and Practice
   
   Youzhe Liu, Xiaojun Dong, Yan Gu, and Yihan Sun
   To appear in ACM International Conference on Management of Data (SIGMOD), 2025
   arXiv Code
4. VLDB BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers
   
   Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Łącki, Prashant Pandey, and Helen Xu
   VLDB Endowment (VLDB), 2024
   Paper arXiv Code
5. SPAA Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
   
   (in alphabetical order) Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda, and Yan Gu
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
   Paper arXiv Code
6. PPoPP Parallel Integer Sort: Theory and Practice
   
   Xiaojun Dong, Laxman Dhulipala, Yan Gu, and Yihan Sun
   ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024
   Paper arXiv Code
7. ESA Efficient Parallel Output-Sensitive Edit Distance
   
   (in alphabetical order) Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, and Yihan Sun
   European Symposium on Algorithms (ESA), 2023
   Best Paper Award
   Paper arXiv Code
8. SIGMOD Parallel Strong Connectivity Based on Faster Reachability
   
   Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
   ACM International Conference on Management of Data (SIGMOD), 2023
   Paper arXiv Code
9. SPAA High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
   
   Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, and Yihan Sun
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
   Paper arXiv Code
10. PPoPP Provably Fast and Space-Efficient Parallel Biconnectivity
    
    Xiaojun Dong, Letong Wang, Yan Gu, and Yihan Sun
    ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023
    Best Paper Award
    Best Student Presentation at ACDA'23
    Paper arXiv Code
11. SPAA Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
    
    Xiaojun Dong, Yan Gu, Yihan Sun, and Yunming Zhang
    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
    Paper arXiv Code

Peer-Reviewed Short Publications

1. VLDB-PhD Parallel Algorithms Can Be Provably Fast and Scalable
   
   Xiaojun Dong
   VLDB Ph.D. Workshop, 2024
2. SPAA Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
   
   (in alphabetical order) Xiaojun Dong, Yan Gu, Yihan Sun, and Letong Wang
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
   Paper arXiv Code
3. HOPC Parallel Integer Sort: Theory and Practice (Abstract)
   
   Xiaojun Dong, Laxman Dhulipala, Yan Gu, and Yihan Sun
   ACM Workshop on Highlights of Parallel Computing (HOPC), 2024
4. HOPC Efficient Parallel Output-Sensitive Edit Distance (Abstract)
   
   (in alphabetical order) Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, and Yihan Sun
   ACM Workshop on Highlights of Parallel Computing (HOPC), 2024
5. HOPC Parallel Strong Connectivity Based on Faster Reachability (Abstract)
   
   Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
   ACM Workshop on Highlights of Parallel Computing (HOPC), 2023
6. HOPC Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract)
   
   Xiaojun Dong, Letong Wang, Yan Gu, and Yihan Sun
   ACM Workshop on Highlights of Parallel Computing (HOPC), 2023