Space-Efficient Algorithms

[Back to full publication list]

• 2025:
  [5] Parallel Cluster-BFS and Applications to Shortest Paths
  Letong Wang*, Guy E. Blelloch, Yan Gu*, and Yihan Sun*
  
  ALENEX
   Algorithm Engineering and Experiments (ALENEX), 2025    [BibTeX]
  @inproceedings{ Wang2025Parallel,
  title = { Parallel Cluster-BFS and Applications to Shortest Paths },
  author = { Wang, Letong and  Blelloch, Guy E. and  Gu, Yan and  Sun, Yihan},
  booktitle = {Algorithm Engineering and Experiments (ALENEX)},
  year = { 2025 }
  }

  [copy]
  
  
    DOI:
  10.1137/1.9781611978339.4    [copy]
  
    Software Library:
  CBFS: Cluster Breadth-First Search  [Zenodo]
  Paper   ArXiV  Code  Slides  
• 2024:
  [4] Fast and Space-Efficient Parallel Algorithms for Influence Maximization
  Letong Wang*, Xiangyun Ding*, Yan Gu*, and Yihan Sun*
  
  VLDB
   International Conference on Very Large Data Bases (VLDB), 2024    [BibTeX]
  @inproceedings{ Wang2024Fast,
  title = { Fast and Space-Efficient Parallel Algorithms for Influence Maximization },
  author = { Wang, Letong and  Ding, Xiangyun and  Gu, Yan and  Sun, Yihan},
  booktitle = {International Conference on Very Large Data Bases (VLDB)},
  year = { 2024 }
  }

  [copy]
  
  
    DOI:
  10.14778/3632093.3632104    [copy]
  
    Software Library:
  PaC-IM: Parallel and Compressed Influence Maximization  [Github]
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024
  Paper   ArXiV  Code  Poster  
• 2023:
  [3] Efficient Parallel Output-Sensitive Edit Distance
  Xiangyun Ding*, Xiaojun Dong*, Yan Gu*, Youzhe Liu*, and Yihan Sun*
  
  🏆 Best Paper Award!
  ESA
   European Symposium on Algorithms (ESA), 2023    [BibTeX]
  @inproceedings{ Ding2023Efficient,
  title = { Efficient Parallel Output-Sensitive Edit Distance },
  author = { Ding, Xiangyun and  Dong, Xiaojun and  Gu, Yan and  Liu, Youzhe and  Sun, Yihan},
  booktitle = {European Symposium on Algorithms (ESA)},
  year = { 2023 }
  }

  [copy]
  
  
    DOI:
  10.4230/LIPIcs.ESA.2023.40    [copy]
  
    Software Library:
  Parallel Output-Sensitive Edit Distance  [Github]
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024
  Paper   ArXiV  Code  Slides  
• [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] Parallel In-Place Algorithms: Theory and Practice
  Yan Gu*, , and Julian Shun
  
  APOCS
   ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021    [BibTeX]
  @inproceedings{ Gu2021Parallel,
  title = { Parallel In-Place Algorithms: Theory and Practice },
  author = { Gu, Yan and  , and  Shun, Julian},
  booktitle = {ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)},
  year = { 2021 }
  }

  [copy]
  
  
    Software Library:
  Parallel In-Place (PIP) Algorithms  [Github]
  Paper   Video  ArXiV  Code