Approximation Algorithm for N-distance Minimal Vertex Cover Problem

Tarun Yadav, Koustav Sadhukhan, Rao Arvind Mallari

Evolution of large scale networks demand for efficient way of communication in the networks. One way to propagate information in the network is to find vertex cover. In this paper…