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 :
بازگشت