A Simple Parallel Algorithm for the Maximal Independent Set Problem (1985)

by M Luby
Venue:Proc. 17th ACM Symp. on Theory of Computing