On maximizing a monotone k-submodular function under a knapsack constraint
Zhongzheng Tang, Chenhao Wang, Hau Chan
Topics & Concepts
Submodular set functionKnapsack problemMathematicsMonotone polygonConstraint (computer-aided design)GeneralizationFunction (biology)CombinatoricsMaximizationMathematical optimizationDiscrete mathematicsEvolutionary biologyGeometryMathematical analysisBiologyComplexity and Algorithms in GraphsComputational Geometry and Mesh GenerationOptimization and Search Problems