Parallel Longest Increasing Subsequence and van Emde Boas Trees

v1v2 (latest)

Parallel Longest Increasing Subsequence and van Emde Boas Trees

ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022

21 August 2022

ArXiv (abs)PDF HTML

Papers citing "Parallel Longest Increasing Subsequence and van Emde Boas Trees"

5 / 5 papers shown

Title
Concurrent Data Structures Made Easy (Extended Version) Callista Le K. Gopinathan Koon Wen Lee Seth Gilbert Ilya Sergey 180 1 0 25 Aug 2024
Parallel and (Nearly) Work-Efficient Dynamic Programming Xiangyun Ding Yan Gu Yihan Sun 179 3 0 25 Apr 2024
Fast and Space-Efficient Parallel Algorithms for Influence MaximizationProceedings of the VLDB Endowment (PVLDB), 2023 Letong Wang Xiangyun Ding Yan Gu Yihan Sun 156 5 0 13 Nov 2023
Efficient Parallel Output-Sensitive Edit DistanceEmbedded Systems and Applications (ESA), 2023 Xiangyun Ding Xiaojun Dong Yan Gu Youzhe Liu Yihan Sun 148 4 0 30 Jun 2023
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search AlgorithmsACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPoPP), 2023 Magdalen Dobson Manohar Zheqi Shen G. Blelloch Laxman Dhulipala Yan Gu H. Simhadri Yihan Sun GNN 205 47 0 07 May 2023