The second thing we could do is if we really love this algorithm, for example, it being so fast, we could try to identify additional assumptions on instances that allow us to prove better performance guarantees than this 50% guarantee which holds for all instances. 