A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem

A feedback vertex set of a graph is a subset of vertices that contains at least one vertex from every cycle in the graph. The problem considered is that of finding a minimum feedback vertex set giv...