A Time-Optimal Randomized Parallel Algorithm for MIS (Journal Article) | NSF PAGES

skip to main content

Citation Details

A Time-Optimal Randomized Parallel Algorithm for MIS

Authors:: Ghaffari, Mohsen; Haeupler, Bernhard

Award ID(s):: 1910588 1814603 1750808 1618280 1527110

Publication Date:: 2021-01-01

NSF-PAR ID:: 10214011

Journal Name:: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Publisher's Version of Record
The DOI is not currently available