Sign in

A fast double greedy algorithm for non-monotone DR-submodular function maximization.

Shuyang GuGanquan ShiWeili WuChanghong Lu
Published in: Discret. Math. Algorithms Appl. (2020)
Keyphrases
  • submodular functions
  • greedy algorithm
  • objective function
  • worst case
  • greedy algorithms
  • dynamic programming
  • lower bound
  • cost function
  • influence maximization
  • genetic algorithm
  • special case
  • np hard
  • linear programming