Maximizing k-submodular functions under budget constraint: applications and streaming algorithms
Canh V. Pham, Quang C. Vu, Dung K. T. Ha, Tai Nguyen, Nguyen D. Le
Topics & Concepts
Submodular set functionTheory of computationStreaming algorithmMaximizationSet (abstract data type)Constraint (computer-aided design)Budget constraintFunction (biology)MathematicsApproximation algorithmComputer scienceElement (criminal law)CombinatoricsRunning timeAlgorithmDiscrete mathematicsMathematical optimizationUpper and lower boundsPolitical scienceGeometryBiologyEvolutionary biologyLawEconomicsProgramming languageNeoclassical economicsMathematical analysisComplexity and Algorithms in GraphsOptimization and Search ProblemsAuction Theory and Applications