Login / Signup

A simple proof that finding a maximal independent set in a graph is in NC.

Aaron Windsor
Published in: Inf. Process. Lett. (2004)
Keyphrases
  • independent set
  • maximum independent set
  • maximum weight
  • special case
  • graph theory
  • optimal solution
  • np hard
  • bipartite graph
  • theorem proving