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

1985North-Holland mathematics studies引用 412
Complexity and Algorithms in GraphsComputational Geometry and Mesh GenerationOptimization and Search Problems