57 citations · 84 across the 20 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2017★ 6 cited
Online Submodular Maximization Problem with Vector Packing Constraint
T-H. Hubert Chan, Shaofeng H. -C. Jiang, Zhihao Gavin Tang +1
We consider the online vector packing problem in which we have a dimensional knapsack and items with weight vectors arrive online in an ar…
cs.DM2016
Online Submodular Maximization with Free Disposal: Randomization Beats 0.25 for Partition Matroids
T-H. Hubert Chan, Zhiyi Huang, Shaofeng H. -C. Jiang +2
We study the online submodular maximization problem with free disposal under a matroid constraint. Elements from some ground set arrive one by one in rounds, and the algorithm main…