Login / Signup

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

Thomas BläsiusTobias FriedrichMaximilian 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