Ramsey numbers and an approximation algorithm for the vertex cover problem
Acta Informatica1985Vol. 22(1), pp. 115–123
Citations Over Time
Related Papers
- → An improved approximation algorithm for vertex cover with hard capacities(2005)53 cited
- → On approximating minimum vertex cover for graphs with perfect matching(2005)16 cited
- → Private Approximation of Clustering and Vertex Cover(2007)9 cited
- → On Approximating Minimum Vertex Cover for Graphs with Perfect Matching(2000)7 cited
- An improved approximation algorithm for vertex cover with hard capacities (extended abstract)(2003)