Stochastic Vertex Cover with Few Queries.

Soheil Behnezhad Avrim Blum Mahsa Derakhshan

Published in: CoRR (2021)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
theoretical analysis
monte carlo
partially ordered
precedence constraints