Streaming Deletion Problems Parameterized by Vertex Cover.

Jelle J. Oostveen Erik Jan van Leeuwen

Published in: CoRR (2021)

Keyphrases

vertex cover
approximation algorithms
optimization problems
np complete
planar graphs
probabilistic inference