The third thing we're going to try to do is just come up with a better algorithm, that in fact, has better performance guarantees, so what I want to show you on this slide is that the first case, the best case scenario of just sharpening the analysis of this greedy algorithm, is not feasible The analysis cannot be sharpened. the 50 percent can be realized for certain instances. 