A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice
Qingqin Nong, Jiazhu Fang, Suning Gong, Ding‐Zhu Du, Yan Feng, Xiaoying Qu
Topics & Concepts
Submodular set functionCombinatoricsInteger (computer science)Bounded functionMonotone polygonMathematicsInteger latticePhysicsDiscrete mathematicsMathematical analysisCondensed matter physicsHalf-integerGeometryProgramming languageComputer scienceComplexity and Algorithms in GraphsMathematical Approximation and IntegrationOptimization and Search Problems