On the Approximability of Independent Set Problem on Power Law Graphs.

Mathias Hauptmann Marek Karpinski

Published in: CoRR (2015)

Keyphrases

independent set
power law
small world
maximum independent set
scale free
degree distribution
real world graphs
maximum weight
long range correlations
power laws
approximation algorithms
power law distribution
graph theory
random graphs
bipartite graph