Litcius/Paper detail

Maximization of k-Submodular Function with a Matroid Constraint

Yunjing Sun, Yuezhu Liu, Min Li

2022Lecture notes in computer science15 citationsDOI

Topics & Concepts

MatroidSubmodular set functionCombinatoricsDisjoint setsMathematicsFunction (biology)Discrete mathematicsMaximizationConstraint (computer-aided design)Monotone polygonApproximation algorithmMathematical optimizationEvolutionary biologyBiologyGeometryComplexity and Algorithms in GraphsCryptography and Data SecurityComputational Geometry and Mesh Generation
Maximization of k-Submodular Function with a Matroid Constraint | Litcius