A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs

Approximation Algorithms for NP-Hard Problems

Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text

Computing, Computer Science, Mathematics +13

A primal-dual approximation algorithm for generalized steiner network problems

David P. Williamson, Milena Mihail, Vijay V. Vazirani · COMBINATORICA · 1995 · 137 citations

Computing, Computer Science, Algorithms +9

Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem

Ann Becker, Dan Geiger · Artificial Intelligence · 1996 · 134 citations

Natural Sciences, Computer Science, Mathematics +10

A primal-dual approximation algorithm for generalized Steiner network problems

David P. Williamson, Michel X. Goemans, Milena Mihail et al. · 1993 · 119 citations · Full text

Computing, Computer Science, Algorithms +9

When Cycles Collapse: A General Approximation Technique for Constrained Two-Connectivity Problems

R. Ravi, Philip N. Klein · 1992 · 47 citations

Computing, Computer Engineering, Computer Science +13