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

Noga Alon, László Babai, Alon Itai

Research output: Contribution to journalArticlepeer-review

486 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.

Mathematics