Streaming algorithms for Budgeted $k$-Submodular Maximization problem

Canh V. Pham, Quang C. Vu, Dung K. T. Ha +1

Stimulated by practical applications arising from viral marketing. This paper investigates a novel Budgeted $k$-Submodular Maximization problem defined as follows: Given a finite s…