Approximating Independent Set in Semi-Random Graphs.

Bodo Manthey Kai Plociennik

Published in: CTW (2010)

Keyphrases

random graphs
independent set
graph theoretic
maximum independent set
learning curves
phase transition
small world
maximum weight
social networks
bayesian networks
special case
heuristic search
undirected graph