Space Optimal Vertex Cover in Dynamic Streams.

Kheeran K. Naidu Vihan Shah

Published in: APPROX/RANDOM (2022)

Keyphrases

vertex cover
approximation algorithms
optimality criterion
dynamic programming
bayesian networks
data streams
worst case
closed form
minimum cost
finding optimal
reinforcement learning
search space
np hard
graphical models
partial order