Priority Queues

[Back to full publication list]

• 2021:
  [2] 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  
• [1] An Experimental Study of a New Parallel Batch-Dynamic Closest Pair Data Structure
  Yiqiu Wang, Shangdi Yu, Yan Gu*, and Julian Shun
  
  SoCG
   ACM Symposium on Computational Geometry (SoCG), 2021    [BibTeX]
  @inproceedings{ Wang2021An,
  title = { An Experimental Study of a New Parallel Batch-Dynamic Closest Pair Data Structure },
  author = { Wang, Yiqiu and  Yu, Shangdi and  Gu, Yan and  Shun, Julian},
  booktitle = {ACM Symposium on Computational Geometry (SoCG)},
  year = { 2021 }
  }

  [copy]
  
  
    Software Library:
  Parallel Batch-Dynamic Closest Pair  [Github]
  Paper   ArXiV  Code