Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint
Zhenning Zhang, Donglei Du, Yanjun Jiang, Chenchen Wu
Topics & Concepts
Submodular set functionMathematicsParameterized complexityCardinality (data modeling)CombinatoricsInteger latticeInteger points in convex polyhedraMonotone polygonGreedy algorithmMathematical optimizationSet functionDiscrete mathematicsMaximizationLattice (music)Integer programmingComputer scienceBranch and priceData miningProgramming languageAcousticsHalf-integerPhysicsGeometryQuantum mechanicsSet (abstract data type)Complexity and Algorithms in GraphsData Management and AlgorithmsAdvanced Graph Theory Research