A primal-dual approximation algorithm for the k-prize-collecting minimum vertex cover problem with submodular penalties
Xiaofei Liu, Weidong Li, Jinhua Yang
Topics & Concepts
Submodular set functionVertex coverEdge coverVertex (graph theory)MathematicsFeedback vertex setCombinatoricsApproximation algorithmCover (algebra)ConjectureSet cover problemFunction (biology)GraphSet (abstract data type)Discrete mathematicsComputer scienceEvolutionary biologyMechanical engineeringEngineeringBiologyProgramming languageComplexity and Algorithms in GraphsOptimization and Search ProblemsVehicle Routing Optimization Methods