Approximation algorithms for the minimum power partial cover problem

DOI10.1007/978-3-030-27195-4_17OpenAlexW2964827634MaRDI QIDQ6199014

Menghong Li, Zhao Zhang, Yingli Ran

Publication date: 23 February 2024

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-27195-4_17

zbMATH Keywords

approximation algorithmpartial coverlocal ratio

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25) Wireless sensor networks as related to computer science (68M18)

This page was built for publication: Approximation algorithms for the minimum power partial cover problem