Vertical Granularity Control

[Back to full publication list]

• 2025:
  [5] Parallel k-Core Decomposition: Theory and Practice
  Youzhe Liu*, Xiaojun Dong*, Yan Gu*, and Yihan Sun*
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2025    [BibTeX]
  @inproceedings{ Liu2025Parallel,
  title = { Parallel k-Core Decomposition: Theory and Practice },
  author = { Liu, Youzhe and  Dong, Xiaojun and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2025 }
  }

  [copy]
  
  
    DOI:
  10.1145/3725332    [copy]
  
    Software Library:
  Parallel k-core implementation, integrated in PASGAL  [Github]
  
  ACDA
   Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2025
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
  Paper   ArXiV  Code  Slides  
• 2024:
  [4] Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
  Xiaojun Dong*, Yan Gu*, Yihan Sun*, and Letong Wang*
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024    [BibTeX]
  @inproceedings{ Dong2024Brief,
  title = { Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library },
  author = { Dong, Xiaojun and  Gu, Yan and  Sun, Yihan and  Wang, Letong},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2024 }
  }

  [copy]
  
  
    Software Library:
  PASGAL: Parallel And Scalable Graph Algorithm Library  [Github]
  Paper   ArXiV  Code  Slides  Poster  
• 2023:
  [3] Parallel Strong Connectivity Based on Faster Reachability
  Letong Wang*, Xiaojun Dong*, Yan Gu*, and Yihan Sun*
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2023    [BibTeX]
  @inproceedings{ Wang2023Parallel,
  title = { Parallel Strong Connectivity Based on Faster Reachability },
  author = { Wang, Letong and  Dong, Xiaojun and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2023 }
  }

  [copy]
  
  
    DOI:
  10.1145/3589259    [copy]
  
    Software Library:
  Parallel Strongly Connected Components (SCC), integrated in PASGAL  [Github]
  
  ACDA
   Poster presented at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2023
  
  HOPC
   Poster presented at the Highlights of Parallel Computing (HOPC@SPAA), 2023
  Paper   ArXiV  Code  Slides  Poster  
• [2] Provably Fast and Space-Efficient Parallel Biconnectivity
  Xiaojun Dong*, Letong Wang*, Yan Gu*, and Yihan Sun*
  
  🏆 Best Paper Award!
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023    [BibTeX]
  @inproceedings{ Dong2023Provably,
  title = { Provably Fast and Space-Efficient Parallel Biconnectivity },
  author = { Dong, Xiaojun and  Wang, Letong and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
  year = { 2023 }
  }

  [copy]
  
  
    DOI:
  10.1145/3572848.3577483    [copy]
  
    Software Library:
  Parallel Biconnected Components (BCC), integrated in PASGAL  [Github]
  
  ACDA
   Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2023
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2023
  Paper   ArXiV  Code  Poster  
• 2021:
  [1] 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    [BibTeX]
  @inproceedings{ Dong2021Efficient,
  title = { Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths },
  author = { Dong, Xiaojun and  Gu, Yan and  Sun, Yihan and  Zhang, Yunming},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2021 }
  }

  [copy]
  
  
    DOI:
  10.1145/3409964.3461782    [copy]
  
    Software Library:
  Rho-Stepping: Parallel single-source shortes paths, integrated in PASGAL  [Github]
  Paper   Video  ArXiV  Code  Slides