Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids.

T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang

Browse the full SODA paper archive.