Least-Element List (LE-list)

[Back to full publication list]

Parallel LE-list algorithm and implementations
  • 2023:
    [2] 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   
      DOI:
    10.1145/3589259   
      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  
  • 2020:
    [1] Parallelism in Randomized Incremental Algorithms
    Guy E. Blelloch, Yan Gu*, Julian Shun, and Yihan Sun*
    JACM
     Journal of the ACM (JACM), 2020   
      DOI:
    10.1145/3402819   
    Paper