quasi-polynomial time algorithm / real-world large scale networks / power law exponent / power law node degree distribution corresponding / power law node distribution / gene regulatory networks / protein interaction networks / Power law graphs / power law / social networks / power law node degree distribution / power law graph / approximation algorithm / important tool / given power law node degree distribution / power law distribution / /
Organization
Bonn and Hausdorff Center for Mathematics / University of Bonn / /
Person
Max Clique / /
Position
vp / /
Technology
approximation algorithm / quasi-polynomial time algorithm / /
On the Approximability of Independent Set Problem on Power Law Graphs Mathias Hauptmann∗ Marek Karpinski†