Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient

Zheqi Shen, Zijin Wan, Yan Gu 0001, Yihan Sun 0001. Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient. In Kunal Agrawal, I-Ting Angelina Lee, editors, SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11 - 14, 2022. pages 273-286, ACM, 2022. [doi]

Abstract

Abstract is missing.