Dynamic Set Cover: Improved Amortized and Worst-Case Update Time.

Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu

Browse the full SODA paper archive.