An efficient parallel algorithm that finds independent sets of guaranteed size (1990)

by M Goldberg, T H Spencer
Venue:in Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms