A Fast Parallel Algorithm for the Maximal Independent Set Problem

Publication: 
Journal of the ACM, vol. 32, no. 4, pp.762-773, October 1985.
Preliminary version in Proceedings of the 16th STOC, pp. 266-272, May 1984.
Year: 
1984
Files