Exhibit a k-approximation algorithm for some k<3. The number of points you get depends on how close k is to 1.
Note: It is not enough to give an algorithm with an approximation ratio 3-o(1).
Exhibit a k-approximation algorithm for some k<3. The number of points you get depends on how close k is to 1.
Note: It is not enough to give an algorithm with an approximation ratio 3-o(1).