List Contraction, List Ranking, Tree Contraction, Random Permutation
[Back to full publication list]
Algorithms for list contraction, list ranking, tree contraction, random permutation.
- 2021:[2] Parallel In-Place Algorithms: Theory and Practice
Yan Gu*, , and Julian Shun
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021Software Library:Parallel In-Place (PIP) Algorithms [Github]
Paper Video ArXiV Code - 2020:[1] Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu*, and Yihan Sun*🏆 Best Paper Candidate!ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020DOI:10.1145/3350755.3400227
Paper Video Slides