Login / Signup
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry.
Thomas Bläsius
Tobias Friedrich
Maximilian Katzmann
Published in:
ESA (2021)
Keyphrases
</>
vertex cover
scale free networks
approximation algorithms
complex networks
scale free
precedence constraints
planar graphs
partial order
complex systems
power law distribution
polynomial time approximation