A Time-Optimal Randomized Parallel Algorithm for MIS

Ghaffari, Mohsen; Haeupler, Bernhard

Attention:

The NSF Public Access Repository (NSF-PAR) system and access will be unavailable from 11:00 PM ET on Friday, September 13 until 2:00 AM ET on Saturday, September 14 due to maintenance. We apologize for the inconvenience.

Explore Research Products in the NSF-PAR

+ Advanced Search

Citation Details

A Time-Optimal Randomized Parallel Algorithm for MIS

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

NSF-PAR ID:: 10214011

Author(s) / Creator(s):: Ghaffari, Mohsen; Haeupler, Bernhard

Date Published:: 2021-01-01

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

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Conference Paper:
The DOI is not currently available.

Last Name:

First Name:

Search Results
Selected Authors

Type in a name, or the first few letters of a name, in one or both of appropriate search boxes above and select the search button. An attempt will be made to match authors that most closely relate to the text you typed.

No authors are currently selected. Choosing "Select These Authors" will enter a blank value for author search in the parent form.

Last Name:

First Name:

Search Results
Selected Editors

Type in a name, or the first few letters of a name, in one or both of appropriate search boxes above and select the search button. An attempt will be made to match editors that most closely relate to the text you typed.

No editors are currently selected. Choosing "Select These Editors" will enter a blank value for editor search in the parent form.

More Like this