Login / Signup
Finding a Maximum Independent Set in a Sparse Random Graph.
Uriel Feige
Eran Ofek
Published in:
APPROX-RANDOM (2005)
Keyphrases
</>
maximum independent set
graph theoretic
random graphs
graph theory
independent set
np hard
social networks
complex networks