A fast and simple randomized parallel algorithm for the maximal independent set problem

Noga Alon, László Babai, Alon Itai

Research output: Contribution to journal › Article › peer-review

563 Scopus citations

Fingerprint

Dive into the research topics of 'A fast and simple randomized parallel algorithm for the maximal independent set problem'. Together they form a unique fingerprint.

Computer Science

Keyphrases

Mathematics