Massively Parallel Computation of Matching and MIS in Sparse Graphs

Soheil Behnezhad, Sebastian Brandt 0002, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto. Massively Parallel Computation of Matching and MIS in Sparse Graphs. In Peter Robinson 0002, Faith Ellen, editors, Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019. pages 481-490, ACM, 2019. [doi]

Abstract

Abstract is missing.