A fast parallel algorithm for the maximal independent set problem
- 1 October 1985
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 32 (4) , 762-773
- https://doi.org/10.1145/4221.4226
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- An overview of computational complexityCommunications of the ACM, 1983
- New problems complete for nondeterministic log spaceTheory of Computing Systems, 1976