Litcius/Paper detail

On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints

Kemin Yu, Min Li, Yang Zhou, Qian Liu

2023Journal of Combinatorial Optimization11 citationsDOI

Topics & Concepts

Submodular set functionMatroidKnapsack problemMathematicsCombinatoricsMonotone polygonDisjoint setsIntersection (aeronautics)Discrete mathematicsFunction (biology)Weighted matroidGeneralizationMatroid partitioningMathematical optimizationGraphic matroidMathematical analysisBiologyEngineeringGeometryEvolutionary biologyAerospace engineeringComplexity and Algorithms in GraphsComputational Geometry and Mesh GenerationAdvanced Graph Theory Research
On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints | Litcius