Stochastic Minimum Vertex Cover in General Graphs: a 3/2-Approximation.

Mahsa Derakhshan Naveen Durvasula Nika Haghtalab

Published in: CoRR (2023)

Keyphrases

special case
closely related
approximation methods
database
data sets
pattern recognition
closed form
graph matching
graph theory
approximation schemes