Publications - Graph Algorithms
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2023:[12] Parallel Strong Connectivity Based on Faster Reachability (To Appear)
Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
ACM Special Interest Group on Management of Data (SIGMOD), 2023High-performance implementation of parallel SCCPaper - [11]
Provably Fast and Space-Efficient Parallel Biconnectivity
Xiaojun Dong, Letong Wang, Yan Gu, and Yihan Sun🏆 Best Paper Award!ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023Work-, span- and space-efficient algorithm and implementation of parallel biconnected componentsPaper ArXiV Code - 2022:[10] Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
Zheqi Shen, Zijin Wan, Yan Gu, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022Implementation of delta-stepping, maximal independent set, graph coloring.Paper ArXiV Slides - [9]
POSTER: The Problem-Based Benchmark Suite (PBBS), V2
Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, and Yihan Sun
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022BFS (breadth-first-search), MIS (maximal independent set), MM (maximal matching), spanning tree, minimum spanning treePaper Code - 2021:[8] Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
Xiaojun Dong, Yan Gu, Yihan Sun, and Yunming Zhang
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021Parallel SSSPPaper Video ArXiV Code - 2020:[7] Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
Journal of the ACM (JACM), 2020Parallel SCC, LE listPaper - 2017:[6] Efficient Construction of Probabilistic Tree Embeddings
Guy E. Blelloch, Yan Gu, and Yihan Sun
International Colloquium on Automata, Languages, and Programming (ICALP), 2017approximate SSSP, distance oraclePaper ArXiV - 2016:[5] Parallel Shortest-paths Using Radius Stepping
Guy E. Blelloch, Yan Gu, Yihan Sun, and Kanat Tangwongsan
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016Parallel SSSPPaper - [4]
Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016Parallel SCC, LE listPaper ArXiV - 2015:[3] Simultaneous Optimization of Both Node and Edge Conservation in Network Alignment via WAVE
Yihan Sun, Joseph Crawford, Jie Tang, and Tijana Milenkovic
Workshop on Algorithms in Bioinformatics (WABI), 2015Graph alignment algorithm for PPI network aligningPaper ArXiV - 2014:[2] Fair Evaluation of Global Network Aligners
Joseph Crawford, Yihan Sun, and Tijana Milenkovic
Algorithms for Molecular Biology (AMB), 2014Comparing graph alignment algorithms for PPI network aligningPaper ArXiV - 2013:[1] Influence Maximization in Dynamic Social Networks
Honglei Zhuang, Yihan Sun, Jie Tang, Zhang Jialin, and Xiaoming Sun
IEEE International Conference on Data Mining (ICDM), 2013Influence maximization on social networksPaper ArXiV Slides