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

Mahsa Derakhshan Naveen Durvasula Nika Haghtalab

Published in: STOC (2023)

Keyphrases

special case
real time
monte carlo
database
genetic algorithm
closely related
stochastic optimization