Stochastic Vertex Cover with Few Queries.

Soheil Behnezhad Avrim Blum Mahsa Derakhshan

Published in: SODA (2022)

Keyphrases

vertex cover
approximation algorithms
monte carlo
precedence constraints
planar graphs
partial order
bayesian networks
objective function
information theoretic
density estimation
finding optimal
optimality criterion