Skip to content

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

Mahsa Derakhshan, Naveen Durvasula, Nika Haghtalab

VenueA*STOC
Year2023
ProceedingsSTOC

Browse the full STOC paper archive.