Randomized Composable Coresets for Matching and Vertex Cover.

Sepehr Assadi Sanjeev Khanna

Published in: CoRR (2017)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
precedence constraints
bayesian networks
scheduling problem
feature points
image matching
polynomial time approximation