Approximation algorithms for the minimum power cover problem with submodular/linear penalties
Xiaofei Liu, Weidong Li, Han Dai
Topics & Concepts
Submodular set functionMathematicsCover (algebra)Approximation algorithmSet cover problemSet (abstract data type)Function (biology)Linear programmingCombinatoricsPower (physics)Time complexitySet functionMathematical optimizationDiscrete mathematicsAlgorithmComputer scienceEngineeringEvolutionary biologyProgramming languageBiologyPhysicsMechanical engineeringQuantum mechanicsComplexity and Algorithms in GraphsAdvanced Graph Theory ResearchMobile Ad Hoc Networks