Online and dynamic algorithms for set cover.

Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi

Browse the full STOC paper archive.