On the hardness of optimization in power-law graphs

Alessandro Ferrante, Gopal Pandurangan, Kihong Park. On the hardness of optimization in power-law graphs. Theoretical Computer Science, 393(1-3):220-230, 2008. [doi]

Abstract

Abstract is missing.