Login / Signup

A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions.

Qingqin NongSuning GongQizhi FangDing-Zhu Du
Published in: Complexity and Approximation (2020)
Keyphrases
  • submodular functions
  • greedy algorithm
  • greedy algorithms
  • diminishing returns
  • knapsack problem
  • objective function
  • dynamic programming
  • worst case
  • neural network
  • special case
  • search algorithm
  • higher order