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

Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson
Feedback Vertex Sets
DOI
Type
Journal article
Publication
Operations Research Letters , 22:111-118, 1998.