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:
CoRR (2017)
Keyphrases
</>
vertex cover
learning algorithm
approximation algorithms
high dimensional
worst case
computational complexity
state space
upper bound
branch and bound algorithm