Xiaojun Dong

Xiaojun Dong

Ph.D. candidate at UC Riverside

Publications

You can also find my publication list on Google Scholar and DBLP.

In Conference Proceedings

  1. 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 VLDB Endowment (VLDB), 2024
    Paper arXiv Code
  2. Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering

    (in alphabetical order) Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda, and Yan Gu
    SPAA ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
    Paper arXiv Code
  3. Parallel Integer Sort: Theory and Practice

    Xiaojun Dong, Laxman Dhulipala, Yan Gu, and Yihan Sun
    PPoPP ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024
    Paper arXiv Code
  4. Efficient Parallel Output-Sensitive Edit Distance

    (in alphabetical order) Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, and Yihan Sun
    ESA European Symposium on Algorithms (ESA), 2023
    Best Paper Award
    Paper arXiv Code
  5. Parallel Strong Connectivity Based on Faster Reachability

    Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
    SIGMOD ACM International Conference on Management of Data (SIGMOD), 2023
    Paper arXiv Code
  6. High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems

    Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, and Yihan Sun
    SPAA ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
    Paper arXiv Code
  7. Provably Fast and Space-Efficient Parallel Biconnectivity

    Xiaojun Dong, Letong Wang, Yan Gu, and Yihan Sun
    PPoPP ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023
    Best Paper Award
    Best Student Presentation at ACDA'23
    Paper arXiv Code
  8. Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths

    Xiaojun Dong, Yan Gu, Yihan Sun, and Yunming Zhang
    SPAA ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
    Paper arXiv Code

Peer-Reviewed Short Publications

  1. Parallel Algorithms Can Be Provably Fast and Scalable

    Xiaojun Dong
    VLDB-PhD VLDB Ph.D. Workshop, 2024
  2. Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library

    (in alphabetical order) Xiaojun Dong, Yan Gu, Yihan Sun, and Letong Wang
    SPAA ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
    Paper arXiv Code
  3. Parallel Integer Sort: Theory and Practice (Abstract)

    Xiaojun Dong, Laxman Dhulipala, Yan Gu, and Yihan Sun
    HOPC ACM Workshop on Highlights of Parallel Computing (HOPC), 2024
  4. Efficient Parallel Output-Sensitive Edit Distance (Abstract)

    (in alphabetical order) Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, and Yihan Sun
    HOPC ACM Workshop on Highlights of Parallel Computing (HOPC), 2024
  5. Parallel Strong Connectivity Based on Faster Reachability (Abstract)

    Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
    HOPC ACM Workshop on Highlights of Parallel Computing (HOPC), 2023
  6. Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract)

    Xiaojun Dong, Letong Wang, Yan Gu, and Yihan Sun
    HOPC ACM Workshop on Highlights of Parallel Computing (HOPC), 2023