Work-Optimal Parallel Minimum Cuts for Non-Sparse Graphs

Andrés López-Martínez, Sagnik Mukhopadhyay, Danupon Nanongkai. Work-Optimal Parallel Minimum Cuts for Non-Sparse Graphs. In Kunal Agrawal, Yossi Azar, editors, SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, 6-8 July, 2021. pages 351-361, ACM, 2021. [doi]

Abstract

Abstract is missing.