Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry.

Thomas Blsius, Tobias Friedrich, Maximilian Katzmann

Browse the full ESA paper archive.