Login / Signup

Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs.

Sepehr AssadiMohammadHossein BateniAaron BernsteinVahab S. MirrokniCliff Stein
Published in: SODA (2019)
Keyphrases
  • vertex cover
  • approximation algorithms
  • learning algorithm
  • data structure
  • computational complexity
  • combinatorial optimization
  • planar graphs
  • probabilistic model
  • multi dimensional
  • error bounds
  • graph theory