Login / Signup

Finding a Maximum Independent Set in a Sparse Random Graph.

Uriel FeigeEran Ofek
Published in: APPROX-RANDOM (2005)
Keyphrases
  • maximum independent set
  • graph theoretic
  • random graphs
  • graph theory
  • independent set
  • np hard
  • social networks
  • complex networks