A Time-Optimal Randomized Parallel Algorithm for MIS

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Mohsen Ghaffari; Bernhard Haeupler

Journal title: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '21)

Journal publisher: SIAM

Published year: 2021

DOI identifier: 10.1137/1.9781611976465.172