Sign in
One-pass streaming algorithm for monotone lattice submodular maximization subject to a cardinality constraint.
Zhenning Zhang
Longkun Guo
Linyang Wang
Juan Zou
Published in:
Concurr. Comput. Pract. Exp. (2023)
Keyphrases
</>
objective function
search space
np hard
dynamic programming
computational complexity
expectation maximization
optimal solution
worst case
linear programming
logic programs
space complexity