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
Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
ACM Special Interest Group on Management of Data (SIGMOD), 2023DOI:10.1145/3589259High-performance implementation of parallel SCCPaper ArXiV Code Slides - [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), 2023DOI:10.1145/3572848.3577483Work-, span- and space-efficient algorithm and implementation of parallel biconnected componentsPaper ArXiV Code Slides - 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), 2022DOI:10.1145/3490148.3538574Implementation 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), 2022DOI:10.1145/3503221.3508422BFS (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), 2021DOI:10.1145/3409964.3461782Parallel 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), 2020DOI:10.1145/3402819Parallel 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), 2017DOI:10.4230/LIPIcs.ICALP.2017.26approximate 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), 2016DOI:10.1145/2935764.2935765Parallel 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), 2016DOI:10.1145/2935764.2935766Parallel 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), 2015DOI:10.1007/978-3-662-48221-6_2Graph 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), 2014DOI:10.1145/2755573.2755597Comparing 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), 2013DOI:10.1109/ICDM.2013.145Influence maximization on social networksPaper ArXiV Slides