1

Though unrelated, this lecture note contains a potential function based neat proof of the $O(\log k)$-approximation.


Only top voted, non community-wiki answers of a minimum length are eligible