Stochastic Vertex Cover with Few Queries.

Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan

Browse the full SODA paper archive.