The best case scenario is if we could just sharpen our analysis of this greedy heuristic, that is, don't change the algorithm, don't make any new assumptions, just have a better proof and maybe the 50% one prove to some other number. 