Login / Signup
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs.
Sepehr Assadi
MohammadHossein Bateni
Aaron Bernstein
Vahab S. Mirrokni
Cliff 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