Primal-Dual Approximation Algorithms for Feedback Problems

Authors:
Michel X. Goemans;David P. Williamson
Affiliations:
-;-
Venue:
Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
Year:
1996

Citing 0
Cited 3

Wavelength conversion in optical networks

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms

Graph-Theoretic Concepts in Computer Science
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs

Operations Research Letters

Quantified Score

Hi-index	0.01

Visualization

Abstract