A new parallel algorithm for the maximal independent set problem (1989)

by M Goldberg, T Spencer
Venue:SIAM Journal on Computing