Crossmark

Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint

Published Online: 2021-01-03

Published Print: 2021-03

Authors

Huang, Chien-Chung

Kakimura, Naonori https://orcid.org/0000-0002-3918-3479
Funding

Funding for this research was provided by:

Japan Society for the Promotion of Science (JP17K00028, JP18H05291)

Agence Nationale de la Recherche (ANR-19-CE48-0016)

Agence Nationale de la Recherche (ANR-18-CE40-0025-01)
License Information

Text and Data Mining valid from 2021-01-03

Version of Record valid from 2021-01-03
More Information

Article History

Received: 15 June 2019

Accepted: 18 November 2020

First Online: 3 January 2021

Document is current