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

by T Spencer, M Golberg
Venue:SIAM journal computing