Approximation Algorithm for the Minimum Connected k -Path Vertex Cover Problem.

Xiaosong Li Zhao Zhang Xiaohui Huang

Published in: COCOA (2014)

Keyphrases

vertex cover
learning algorithm
approximation algorithms
np hard
polynomial time approximation
objective function
computational complexity
error bounds
dynamic programming
parameter estimation
optimal solution
data points
theoretical analysis
shortest path
randomized algorithm