| 2025 | ICS | Parallel Contraction Hierarchies Can Be Efficient and Scalable. | Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun |
| 2025 | SPAA | Parallel Point-to-Point Shortest Paths and Batch Queries. | Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun |
| 2024 | PPoPP | Parallel Integer Sort: Theory and Practice. | Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun |
| 2024 | SIGMOD | Reproducibility Report for ACM SIGMOD 2024 Paper: 'On Efficient Large Sparse Matrix Chain Multiplication'. | Sami Hadouaj, Xiaojun Dong |
| 2024 | SPAA | Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library. | Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang |
| 2024 | SPAA | Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering. | Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu |
| 2023 | ESA | Efficient Parallel Output-Sensitive Edit Distance. | Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun |
| 2023 | PPoPP | Provably Fast and Space-Efficient Parallel Biconnectivity. | Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun |
| 2023 | SPAA | High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. | Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun |
| 2021 | SPAA | Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. | Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang |