• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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