Feedback Vertex Sets

A Primal-Dual Interpretation of Two 2-Approximation Algorithms for the Feedback Vertex Set Problem in Undirected Graphs.

Primal-dual approximation algorithms for feedback problems in planar graphs.