Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels.

R. Krithika Diptapriyo Majumdar Venkatesh Raman

Published in: CoRR (2017)

Keyphrases

vertex cover
computational complexity
theoretical analysis
approximation algorithms
learning algorithm
worst case
planar graphs