A fast parallel algorithm for the maximal independent set problem

TitleA fast parallel algorithm for the maximal independent set problem
Publication TypeJournal Article
Year of Publication1985
AuthorsKarp, R. M., & Wigderson A.
Published inJournal of the Association for Computing Machinery
Volume32
Issue4
Page(s)762-773
Other Numbers1557
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