Title of article
A simple proof that finding a maximal independent set in a graph is in NC
Author/Authors
Aaron Windsor، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2004
Pages
3
From page
185
To page
187
Keywords
Parallel algorithms , Maximal independent set , graph algorithms
Journal title
Information Processing Letters
Serial Year
2004
Journal title
Information Processing Letters
Record number
129987
Link To Document