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
Only top voted, non community-wiki answers of a minimum length are eligible
