A Fast Parallel Algorithm for the Maximal Independent Set Problem

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
R. Karp
A. Wigderson
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
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/kw84.pdf
Hide Files
File: 
Journal version (pdf)
Journal version (ps)