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