Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity

Shuang Cui, Kai Han 0003, Jing Tang 0004, He Huang 0001, Xueying Li, Aakas Zhiyuli. Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity. In Brian Williams 0001, Yiling Chen 0001, Jennifer Neville, editors, Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023. pages 7261-7269, AAAI Press, 2023. [doi]

@inproceedings{Cui000LZ23,
  title = {Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity},
  author = {Shuang Cui and Kai Han 0003 and Jing Tang 0004 and He Huang 0001 and Xueying Li and Aakas Zhiyuli},
  year = {2023},
  url = {https://ojs.aaai.org/index.php/AAAI/article/view/25885},
  researchr = {https://researchr.org/publication/Cui000LZ23},
  cites = {0},
  citedby = {0},
  pages = {7261-7269},
  booktitle = {Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023},
  editor = {Brian Williams 0001 and Yiling Chen 0001 and Jennifer Neville},
  publisher = {AAAI Press},
  isbn = {978-1-57735-880-0},
}