Practical Budgeted Submodular Maximization
Moran Feldman, Zeev Nutov, Elad Shoham
Topics & Concepts
Submodular set functionKnapsack problemApproximation algorithmMathematicsCombinatoricsMaximizationThresholdingMonotone polygonGreedy algorithmConstraint (computer-aided design)Mathematical optimizationFunction (biology)Time complexityDiscrete mathematicsTheory of computationAlgorithmComputer scienceArtificial intelligenceImage (mathematics)BiologyGeometryEvolutionary biologyComplexity and Algorithms in GraphsComputational Geometry and Mesh GenerationOptimization and Search Problems