Publication Details
Title: A fast parallel algorithm for the maximal independent set problem
Author: R. M. Karp and A. Wigderson
Group: Algorithms
Date: October 1985
PDF: [Not available online]
Bibliographic Information:
Journal of the Association for Computing Machinery, Vol. 32, No. 4, pp. 762-73
Bibliographic Reference:
R. M. Karp and A. Wigderson. A fast parallel algorithm for the maximal independent set problem. Journal of the Association for Computing Machinery, Vol. 32, No. 4, pp. 762-73, October 1985
Author: R. M. Karp and A. Wigderson
Group: Algorithms
Date: October 1985
PDF: [Not available online]
Bibliographic Information:
Journal of the Association for Computing Machinery, Vol. 32, No. 4, pp. 762-73
Bibliographic Reference:
R. M. Karp and A. Wigderson. A fast parallel algorithm for the maximal independent set problem. Journal of the Association for Computing Machinery, Vol. 32, No. 4, pp. 762-73, October 1985