Streaming Algorithms for Monotone DR-Submodular Maximization Under a Knapsack Constraint on the Integer Lattice

Jingjing Tan, Dongmei Zhang, Hongyang Zhang, Zhenning Zhang. Streaming Algorithms for Monotone DR-Submodular Maximization Under a Knapsack Constraint on the Integer Lattice. In Li Ning 0001, Vincent Chau, Francis C. M. Lau, editors, Parallel Architectures, Algorithms and Programming - 11th International Symposium, PAAP 2020, Shenzhen, China, December 28-30, 2020, Proceedings. Volume 1362 of Communications in Computer and Information Science, pages 58-67, Springer, 2020. [doi]

@inproceedings{TanZZZ20,
  title = {Streaming Algorithms for Monotone DR-Submodular Maximization Under a Knapsack Constraint on the Integer Lattice},
  author = {Jingjing Tan and Dongmei Zhang and Hongyang Zhang and Zhenning Zhang},
  year = {2020},
  doi = {10.1007/978-981-16-0010-4_6},
  url = {https://doi.org/10.1007/978-981-16-0010-4_6},
  researchr = {https://researchr.org/publication/TanZZZ20},
  cites = {0},
  citedby = {0},
  pages = {58-67},
  booktitle = {Parallel Architectures, Algorithms and Programming - 11th International Symposium, PAAP 2020, Shenzhen, China, December 28-30, 2020, Proceedings},
  editor = {Li Ning 0001 and Vincent Chau and Francis C. M. Lau},
  volume = {1362},
  series = {Communications in Computer and Information Science},
  publisher = {Springer},
  isbn = {978-981-16-0010-4},
}