ACM Symposium on Discrete Algorithms, SODA 2017


Article Details
Title: Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids
Article URLs:
Alternative Article URLs:
Authors: T.-H. Hubert Chan
  • University of Hong Kong, Department of Computer Science
Zhiyi Huang
  • University of Hong Kong, Department of Computer Science
Shaofeng H.-C. Jiang
  • University of Hong Kong, Department of Computer Science
Ning Kang
  • University of Hong Kong, Department of Computer Science
Zhihao Gavin Tang
  • University of Hong Kong, Department of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/soda/Chan0JKT17
Author Comments:

Discuss this paper and its artifacts below