Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida. Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. Algorithmica, 82(4):1006-1032, 2020. [doi]
@article{HuangKY20,
title = {Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint},
author = {Chien-Chung Huang and Naonori Kakimura and Yuichi Yoshida},
year = {2020},
doi = {10.1007/s00453-019-00628-y},
url = {https://doi.org/10.1007/s00453-019-00628-y},
researchr = {https://researchr.org/publication/HuangKY20},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {82},
number = {4},
pages = {1006-1032},
}