Space Optimal Vertex Cover in Dynamic Streams.

Kheeran K. Naidu Vihan Shah

Published in: CoRR (2022)

Keyphrases

vertex cover
optimality criterion
approximation algorithms
data streams
dynamic programming
closed form
planar graphs
search space
np hard
state space
precedence constraints