Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model

Open Webpage

Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida

Published: 2022, Last Modified: 06 Feb 2025SIAM J. Discret. Math. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0