A Fast Parallel Algorithm for the Maximal Independent Set Problem (1984)

by R M Karp, A Wigderson
Venue:Proc. of 16th ACM Symp. of Theory of Computing