A linear-time approximation algorithm for the weighted vertex cover problem 论文

1981Journal of Algorithms引用 432
Complexity and Algorithms in GraphsComputational Geometry and Mesh GenerationFacility Location and Emergency Management