On the complexity of dynamic submodular maximization.

Xi Chen, Binghui Peng

Browse the full STOC paper archive.