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

Mahsa Derakhshan, Naveen Durvasula, Nika Haghtalab (2023)

Details and statistics

DOI: 10.1145/3564246.3585230

access: closed

type: Conference or Workshop Paper

metadata version: 2023-05-22

a service of  Schloss Dagstuhl - Leibniz Center for Informatics