New research finds efficient solution for vertex cover and feedback vertex set problems!
The article shows that the problems of finding vertex covers and feedback vertex sets in graphs are closely connected. By using standard vector spaces related to the graphs, the researchers found that both problems can be solved efficiently with the same methods, giving results within a factor of 2 of the optimal solution.
