Sign in

One-pass streaming algorithm for monotone lattice submodular maximization subject to a cardinality constraint.

Zhenning ZhangLongkun GuoLinyang WangJuan 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