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

Open Webpage

Mahsa Derakhshan, Naveen Durvasula, Nika Haghtalab

Published: 01 Jan 2023, Last Modified: 13 May 2025STOC 2023EveryoneRevisionsBibTeXCC BY-SA 4.0