Streaming submodular maximization under d-knapsack constraints.

Zihan Chen Bin Liu Hongmin W. Du

Published in: J. Comb. Optim. (2023)

Keyphrases

objective function
real time
constrained optimization
greedy algorithm
constraint satisfaction
upper bound
dynamic programming
data streams
database
video streaming
special case
high order
constraint programming
feasible solution
information retrieval
energy minimization
geometric constraints
budget constraints