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

by N Alon, L Babai, A Itai
Venue:Journal of Algorithms