Login / Signup

Finding a Maximum Independent Set in a Sparse Random Graph.

Uriel FeigeEran Ofek
Published in: SIAM J. Discret. Math. (2008)
Keyphrases
  • maximum independent set
  • graph theoretic
  • random graphs
  • graph theory
  • independent set
  • image segmentation
  • search space
  • probabilistic model
  • binary images
  • cellular automata