Analysis of Work-Stealing and Parallel Cache Complexity

9 November 2021

Papers citing "Analysis of Work-Stealing and Parallel Cache Complexity"

8 / 8 papers shown

Title
Towards Scalable and Practical Batch-Dynamic Connectivity Quinten De Man Laxman Dhulipala Adam Karczmarz Jakub Łącki Julian Shun Zhongqi Wang 79 0 0 18 Nov 2024
Parallel and (Nearly) Work-Efficient Dynamic Programming Xiangyun Ding Yan Gu Yihan Sun 24 2 0 25 Apr 2024
Parallel Integer Sort: Theory and Practice Xiaojun Dong Laxman Dhulipala Yan Gu Yihan Sun 32 2 0 01 Jan 2024
Fast and Space-Efficient Parallel Algorithms for Influence Maximization Letong Wang Xiangyun Ding Yan Gu Yihan Sun 22 3 0 13 Nov 2023
Efficient Parallel Output-Sensitive Edit Distance Xiangyun Ding Xiaojun Dong Yan Gu Youzhe Liu Yihan Sun 28 4 0 30 Jun 2023
Parallel Strong Connectivity Based on Faster Reachability Letong Wang Xiaojun Dong Yan Gu Yihan Sun 14 16 0 08 Mar 2023
Parallel Longest Increasing Subsequence and van Emde Boas Trees Yan Gu Ziyang Men Zheqi Shen Yihan Sun Zijin Wan 22 11 0 21 Aug 2022
Parallel In-Place Algorithms: Theory and Practice Yan Gu Omar Obeya Julian Shun 36 14 0 01 Mar 2021