Dynamic ((1+ε) ln n)-Approximation Algorithms for Minimum Set Cover and Dominating Set.

Shay Solomon, Amitai Uzrad

Browse the full STOC paper archive.