* [A primal-dual parallel approximation technique applied to weighted set and vertex cover] - a parallel/distributed algorithm. |
2-approximation algorithm for vertex cover
thm 1.3 in text: The above algorithm is a 2-approximation algorithm for vertex cover.