A Lossless Deamortization for Dynamic Greedy Set Cover.

Shay Solomon, Amitai Uzrad, Tianyi Zhang

Browse the full FOCS paper archive.