• 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