On the Hardness of Optimization in Power Law Graphs.

Alessandro Ferrante Gopal Pandurangan Kihong Park

Published in: COCOON (2007)

Keyphrases

power law
small world
scale free
power laws
real world graphs
random graphs
degree distribution
optimization problems
learning curves
graph theoretic
preferential attachment
optimization algorithm
graph theory
long range correlations
directed graph
power law distribution