A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem.

Reuven Bar-Yehuda, Shimon Even

Browse the full WG paper archive.