A Dynamic Algorithm for Submodular Maximization with a Knapsack Constraint

Tianshuai Zhu, Kai Han, Enpei Zhang, Benwei WuHPCC/DSS/SmartCity/DependSys 2021 · OpenReview

BibTeX
@inproceedings{zhu2021dynamic,
  author = {Tianshuai Zhu and Kai Han and Enpei Zhang and Benwei Wu},
  title = {{A Dynamic Algorithm for Submodular Maximization with a Knapsack Constraint}},
  booktitle = {HPCC/DSS/SmartCity/DependSys},
  year = {2021},
  url = {https://openreview.net/forum?id=ek4_qLEZJE},
}

Loading related content...

Figure