All Stories

  1. Parallel k-Core Decomposition: Theory and Practice (Abstract)

    Article • July 2025, ACM (Association for Computing Machinery)

    Xiaojun Dong

  2. Parallel Contraction Hierarchies Can Be Efficient and Scalable (Abstract)

    Article • July 2025, ACM (Association for Computing Machinery)

    Xiaojun Dong

  3. Parallel Point-to-Point Shortest Paths and Batch Queries

    Article • July 2025, ACM (Association for Computing Machinery)

    Xiaojun Dong

  4. Parallel k -Core Decomposition: Theory and Practice

    Article • Proceedings of the ACM on Management of Data, June 2025, ACM (Association for Computing Machinery)

    Xiaojun Dong

  5. Reproducibility Report for ACM SIGMOD 2024 Paper: 'On Efficient Large Sparse Matrix Chain Multiplication'

    Article • March 2025, ACM (Association for Computing Machinery)

    Xiaojun Dong

  6. Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library

    Article • June 2024, ACM (Association for Computing Machinery)

    Xiaojun Dong

  7. Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering

    Article • June 2024, ACM (Association for Computing Machinery)

    Xiaojun Dong

  8. Parallel Integer Sort: Theory and Practice (Abstract)

    Article • June 2024, ACM (Association for Computing Machinery)

    Xiaojun Dong

  9. Efficient Parallel Output-Sensitive Edit Distance (Abstract)

    Article • June 2024, ACM (Association for Computing Machinery)

    Xiaojun Dong

  10. Parallel Integer Sort: Theory and Practice

    Article • February 2024, ACM (Association for Computing Machinery)

    Xiaojun Dong

  11. Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract)

    Article • July 2023, ACM (Association for Computing Machinery)

    Xiaojun Dong

  12. Parallel Strong Connectivity Based on Faster Reachability (Abstract)

    Article • July 2023, ACM (Association for Computing Machinery)

    Xiaojun Dong

  13. High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems

    Article • June 2023, ACM (Association for Computing Machinery)

    Xiaojun Dong

  14. Parallel Strong Connectivity Based on Faster Reachability

    Article • Proceedings of the ACM on Management of Data, June 2023, ACM (Association for Computing Machinery)

    Xiaojun Dong

  15. Provably Fast and Space-Efficient Parallel Biconnectivity

    Article • February 2023, ACM (Association for Computing Machinery)

    Xiaojun Dong

  16. Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths

    Article • July 2021, ACM (Association for Computing Machinery)

    Xiaojun Dong