Publications - Sorting Algorithms
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2026:[7]Parallel Integer and Learning-Augmented Sorting Algorithms in the Binary-Forking Model
Michael T. Goodrich and Yan Gu
IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2026
Conference paper - 2024:[6]Parallel Integer Sort: Theory and Practice
Xiaojun Dong, Laxman Dhulipala, Yan Gu, and Yihan Sun
ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024
Conference paper Full version (arXiv) Code - 2023:[5]High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
Conference paper Full version (arXiv) Code - 2020:[4]Optimal Parallel Algorithms in the Binary-Forking Model
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, and Yihan Sun🏆 Outstanding Paper AwardACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020randomized comparison sortConference paper Full version (arXiv) Video Full Video - [3]Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
Journal of the ACM (JACM), 67(5), 2020Parallel comparison sortConference paper Journal paper - 2016:[2]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 comparison sortConference paper Full version (arXiv) - 2015:[1]A Top-down Parallel Semisort
Yan Gu, Julian Shun, Yihan Sun, and Guy E. Blelloch
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015SemisortingConference paper