Publications - Open-source Code Available

You can also find my publication list on Google Scholar and DBLP.

[Back to full publication list]

• 2024:
  [20] Parallel and (Nearly) Work-Efficient Dynamic Programming
  Xiangyun Ding, Yan Gu, and Yihan Sun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
  Conference paper  Full version (arXiv)  Code
• [19] 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
  Conference paper  Full version (arXiv)  Code
• [18] Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
  Laxman Dhulipala, Xiaojun Dong, Kishen Gowda, and Yan Gu
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024
  Conference paper  Full version (arXiv)  Code
• [17] Fast and Space-Efficient Parallel Algorithms for Influence Maximization
  Letong Wang, Xiangyun Ding, Yan Gu, and Yihan Sun
  
  VLDB
   Processings of the VLDB Endowment, 2024
  Conference paper  Full version (arXiv)  Code
• [16] Parallel Integer Sort: Theory and Practice
  Xiaojun Dong, Laxman Dhulipala, Yan Gu, and Yihan Sun
  
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024
  Conference paper  Full version (arXiv)  Code
• [15] ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
  Magdalen Dobson, Zheqi Shen, Guy Blelloch, Laxman Dhulipala, Yan Gu, Harsha Simhadri, and Yihan Sun
  
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024
  Conference paper  Full version (arXiv)  Code
• 2023:
  [14] 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
  Conference paper  Full version (arXiv)  Code
• [13] High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
  Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, and Yihan Sun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
  Conference paper  Full version (arXiv)  Code
• [12] Parallel Strong Connectivity Based on Faster Reachability
  Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2023
  Conference paper  Full version (arXiv)  Code
• [11] 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
  Conference paper  Full version (arXiv)  Code
• 2022:
  [10] ParGeo: A Library for Parallel Computational Geometry
  Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun
  
  ESA
   European Symposium on Algorithms (ESA), 2022
  Conference paper  Full version (arXiv)  Code
• 2021:
  [9] 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
  Conference paper  Full version (arXiv)  Video  Code
• [8] GeoGraph: A Framework for Graph Processing on Geometric Data
  Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun
  
  SIGOPS OSR
   ACM SIGOPS Operating Systems Review, Vol. 55 Issue 1, pp. 38-46, 2021
  Conference paper  Code
• [7] Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
  Yiqiu Wang, Shangdi Yu, Yan Gu, and Julian Shun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2021
  Conference paper  Full version (arXiv)  Video  Code
• [6] 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
  Conference paper  Full version (arXiv)  Code
• [5] Parallel In-Place Algorithms: Theory and Practice
  Yan Gu, Omar Obeya, and Julian Shun
  
  APOCS
   ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2021
  Conference paper  Video  Code
• 2020:
  [4] Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
  Laxman Dhulipala, Charlie McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
  
  🏆 Memorable Paper Award Finalist at the Non-Volatile Memories Workshop (NVMW'20)
  VLDB
   Processings of the VLDB Endowment 13(9), 2020
  Conference paper  Full version (arXiv)  Code
• [3] Theoretically-Efficient and Practical Parallel DBSCAN
  Yiqiu Wang, Yan Gu, and Julian Shun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2020
  Project page  Conference paper  Full version (arXiv)  Video  Code
• 2013:
  [2] Efficient BVH Construction via Approximate Agglomerative Clustering
  Yan Gu, Yong He, Kayvon Fatahalian, and Guy Blelloch
  
  HPG
   High Performance Graphics 2013, pp. 81-88
  Project page  Conference paper  Code
• [1] Mixed-Domain Edge-Aware Image Manipulation
  Xian-Ying Li, Yan Gu, Shi-Min Hu, and Ralph R. Martin
  
  TIP
   IEEE Transactions on Image Processing (TIP), 2013, 22(5), 1915-1925
  Project page  Conference paper  Code