A fast parallel algorithm for the maximal independent set problem
Title | A fast parallel algorithm for the maximal independent set problem |
Publication Type | Journal Article |
Year of Publication | 1985 |
Authors | Karp, R. M., & Wigderson A. |
Published in | Journal of the Association for Computing Machinery |
Volume | 32 |
Issue | 4 |
Page(s) | 762-773 |
Other Numbers | 1557 |
Bibliographic Notes | Journal of the Association for Computing Machinery, Vol. 32, No. 4, pp. 762-773 |
Abbreviated Authors | R. M. Karp and A. Wigderson |
ICSI Research Group | Algorithms |
ICSI Publication Type | Article in journal or magazine |