Litcius/Paper detail

A primal-dual algorithm for the minimum power partial cover problem

Menghong Li, Yingli Ran, Zhao Zhang

2020Journal of Combinatorial Optimization21 citationsDOI

Topics & Concepts

Cover (algebra)CombinatoricsMathematicsTheory of computationRADIUSInteger (computer science)Plane (geometry)Power (physics)Minimum weightDiscrete mathematicsAlgorithmGeometryPhysicsComputer scienceMechanical engineeringQuantum mechanicsComputer securityEngineeringProgramming languageComplexity and Algorithms in GraphsComputational Geometry and Mesh GenerationOptimization and Search Problems
A primal-dual algorithm for the minimum power partial cover problem | Litcius