1980
Generating all maximal independent sets; NP-hardness and polynomial-time algorithms
Publication
Publication
SIAM Journal on Computing , Volume 9 p. 558- 565
Additional Metadata | |
---|---|
SIAM | |
SIAM Journal on Computing | |
Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1980). Generating all maximal independent sets; NP-hardness and polynomial-time algorithms. SIAM Journal on Computing, 9, 558–565. |